Entonces, una vez elaborada la historia, se creó un pequeño problema: ¿quién se encargaría de interpretar al joven Vito Corleone? Se pensó en Marlon Brando (quien lo interpretó ya en "El padrino"); pero éste se negó debido a unos problemas que originó con la productora Paramount Pictures, ya que Brando exigía más dinero del que le ofrecieron cuando hizo de Vito en la primera película.