ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
ライフ・オブ・ブライアン
彼らは脚本の第1稿を完成させるのに1年を費やした。脚本を煮詰めるためにパイソンズは知り合いと会うのを避け、バルバドスへ飛んだ。当時EMIの映画部門の責任者であったバリー・スプリンクルスはこの時にバルバドスに滞在しており、パイソンズがいることに興味を持った。パイソンズは完璧な脚本を書き上げ、スプリンクルスにEMIとの契約を頼んだ。スプリンクルスはロンドンに戻りパイソンのプロデューサーと契約、400万ドルの映画への出資が決定した。当時制作されたテレビ番組『ナザレのイエス』のセットがチュニジアに残っていることを知った彼らはそこをロケ地として、順調に撮影の準備が進み、1978年4月から撮影を開始する運びとなった。