ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
プルーフ・オブ・ライフ
しかし、ピーターの妻のアリス・ボーマン（メグ・ライアン）に好意を抱くようにまでなっていたテリーは、会社の帰還命令を無視して一人で交渉に挑むようになる。交渉が進むにつれて、テリーとは異なった案件で同じくELTと交渉に当たっていたディノ（デヴィッド・カルーソ）と共同戦線を張ることになる。その頃、ELTの本拠をまんまと抜け出すことに成功した元フランス外人部隊の宣教師エリック・ケズラーから情報を引き出し、また、運よくELTの交渉の窓口になっている“マルコ”を突き止めることに成功する。“マルコ”はELTに内通している政府高官だったのだ。