ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
ライフ・オブ・ブライアン
この映画の冒涜的とも見られる描写は、この映画に対する抗議を引き起こす結果となった。とくに映画が、磔刑に処せられている受刑者たちが口ずさむコミカルな歌「Always Look on the Bright Side of Life」（意：人生の輝かしい面を見ようよ）で締めくくられる事について抗議が集中した。皮肉な事に、この歌は後にサッカーファンによって口ずさまれ、そして再びリリースされて大成功を収め、イギリスの国民的ポピュラーソングの一つとなった。この映画を冒涜と見る人々もいたが、大多数の人々は、もっとこの映画を楽天的に、またブライアンの人生がこの世での人生をうまくまとめあげている、と見た。