ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
ライフ・オブ・ブライアン
2004年3月24日に、CNNは映画の配給元のRainbow Film Companyがアメリカの他の都市で配給される前に、ロサンゼルスとニューヨークで2004年4月下旬までに『ライフ・オブ・ブライアン』を再び公開すると報じた。これはメル・ギブソンの映画『パッション』が公開されたことの直接的な反応であると報じられた。その際にはパッションの解毒剤と評された。 日本でのDVDは、2008年5月21日にソニー・ピクチャーズより『モンティ・パイソン・アンド・ホーリー・グレイル』（再発）と共に発売された（それ以前にはキングレコードからVHS、ビームエンタテイメントからVHS/LDが販売されていた）。現在はBlu-rayも発売されている。なおDVD以降のソフトでは吹替版音声の一部が欠損している。 本作を元に、コメディ・オラトリオ『ノット・ザ・メシア』や本作を巡るドタバタの顛末を描いたドラマ『Holy Flying Circus』が製作された。