ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
ライフ・オブ・ブライアン
またこの映画は、マイケル・ペイリンとグレアム・チャップマンが演じる言語障害のある人物の描写についても批判を受けた。しかしペイリンは、これはただ単に面白おかしさのためだけである、と主張した。事実、彼の父親は軽い言語障害があり、また彼自身「どもり障害に対する専門家の診察とセラピー」を提供するThe Michael Palin Centreへ彼の名前を冠した。しかし、多くの論議を呼んだのは、映画の中での冒涜の罪による「石投げの罰」のスケッチのようなものに代表される、映画の中の冒涜的と考えられた描写であった。