ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
ライフ・オブ・ブライアン
この作品のアイデアが出たのは、1976年、『ホーリー・グレイル』のプロモーション活動中のことである。次の映画についての質問に対し、エリック・アイドルは思いつきで『イエス・キリスト：栄光への欲望』と答えた。そのアイデアを気に入ったパイソンズは、イエス・キリストの人生をもとにした作品の構想を練り始める。イエス・キリスト本人をパロディー化することは不可能だと悟ったパイソンズは、第3者的人物を主人公として据えることに決め、「ブライアン」なる人物像が出来上がった。もともとブライアンは13人目の使徒という設定で、キリストの起こす奇蹟をいつも偶然見逃してしまうという内容だったが、パイソンズは映画のテーマをキリスト教ではなく一般大衆に定め、人々の宗教に対する価値観と権威を笑いのターゲットとした。