Francis Ford Coppola a rappelé que le premier volet du "Parrain" avait coûté 6 millions de dollars et le second "entre 11 et 12" ce qui nécessiterait, aujourd'hui, l'implication d'un grand studio. "Rien ne reçoit le feu vert sauf si c'est un film dont on va faire plusieurs suites ou un (film inspiré de l'univers de bande-dessinée) Marvel", a-t-il lancé. Le réalisateur, deux fois Palme d'or à Cannes pour "Conversation secrète" et "Apocalypse Now", a également évoqué les difficultés rencontrées lors du tournage.
Avant les premières prises de vues et jusque plusieurs semaines après le début du tournage, la rumeur du remplacement de Francis Ford Coppola n'a cessé de circuler. Il a également rappelé que le studio Paramount, qui a produit le film, ne voulait pas de Marlon Brando, finalement Oscar du meilleur premier rôle pour son interprétation de Vito Corleone, pas plus que d'Al Pacino. Il craignait que Marlon Brando ne perturbe le tournage et penchait pour d'autres acteurs qu'Al Pacino pour jouer Michael, le fils de Vito Corleone. L'acteur légendaire de "Sur les quais" ou "Un Tramway nommé désir" a finalement décroché le rôle, qui lui a valu un Oscar, après un essai hors norme. Pendant cet essai, Marlon Brando a eu l'idée de se mettre des bouts de papiers dans la bouche pour avoir l'air "d'un bulldog", a raconté Francis Ford Coppola. Il a également pensé, sans indication du réalisateur, à adopter une voix de gorge, devenue célèbre, quasiment un chuchotement.