ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
ブライアン・デ・パルマ
1970年にはワーナー・ブラザースに招かれ、ハリウッドに移住。南カリフォルニア大学に出入りするようになり、ポール・シュレイダー、ジョン・ミリアス、ジョージ・ルーカス（『スター・ウォーズ エピソード4/新たなる希望』のオープニングの一部をデ・パルマが手伝った）、フランシス・フォード・コッポラ、スティーヴン・スピルバーグ、マーティン・スコセッシらと出会う。マジシャンを目指す男性を描いた喜劇『Get to Know Your Rabbit』（公開は1972年）を監督するが、主人公がウサギを切り刻むマジックを披露するという部分にワーナーが難色を示し、製作中にデ・パルマは解雇される。