ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
化学教師ウォルター・ホワイト
ギリガンはかつて脚本を務めたSFテレビシリーズ『X-ファイル』第6シーズン第2話「」で協働した経験にに基づいてウォルター役にブライアン・クランストンを起用した。同エピソードでクランストンはシリーズの主人公の（デイヴィッド・ドゥカヴニー）を人質に取る末期の病人の反ユダヤ主義者を演じた。ギリガンはウォルターが嫌悪感と共感性を同時に持っていなければならず、「ブライアンはそれを実行でき、そのトリックをやってのけることができる唯一の俳優だった。そしてそれはトリックだ。私は彼がどのようにそれをするか全くわからない」と述べた。AMCはクランストンが『マルコム in the Middle』の役のコメディックな演技で知られていたためにこのキャスティングを警戒した。エグゼクティブたちはジョン・キューザックとマシュー・ブロデリックにオファーしたが両者ともに断られた。『Xファイル』のクランストンのエピソードを見た後、エグゼクティブたちは彼のキャスティングを許諾した。クランストンはキャラクターの凋落を反映するために10ポンド増量し、髪の毛を赤のハイライトから茶色に染めた。クランストンは衣裳デザイナーのキャスリーン・デトロとメイクアップアーティストのフリーダ・ヴァレンズエラと協力し、ウォルターの穏やかで、目立たない、虚弱なキャラクターを作り上げた。