Zdaniem Evansa przyczyną tego był brak osób włoskiego pochodzenia tak w obsadzie, jak i wśród realizatorów – włoskich korzeni nie mieli ani reżyser Martin Ritt, ani grający główną rolę Kirk Douglas. Pierwotnie wytwórnia chciała obsadzić jako reżysera Sergia Leonego, ten jednak odrzucił propozycję, chcąc nakręcić swój własny film gangsterski – Dawno temu w Ameryce. Następnie zwrócono się do Petera Bogdanovicha, ten jednak nie był zainteresowany nakręceniem filmu mafijnego. W późniejszym czasie propozycję wyreżyserowania Ojca chrzestnego odrzucili również Peter Yates, Richard Brooks, Arthur Penn, Costa-Gavras i Otto Preminger. Bart zaproponował w końcu Evansowi Francisa Forda Coppolę – reżysera mającego włoskie pochodzenie, a mogącego pracować za niewielką gażę i przy niewielkim budżecie, nie miał bowiem dużego pola do negocjacji po porażce swojego poprzedniego filmu – Ludzi z deszczu. Coppola pierwotnie odrzucił propozycję, uważając książkę za marną i nastawioną na tanią sensację, określił ją nawet mianem „tandety”. Należące do Coppoli studio American Zoetrope było w tym czasie jednak winne 400 tys. USD wytwórni Warner Bros.