Audicija

Kopolin izbor glumaca nije bio u skladu sa željama šefova Paramounta, posebno Marlon Brando

kao Don Vito Korleone (koji je osvojio Oskara za najboljeg glavnog glumca). Paramount, koji je hteo Lorensa Olivijea (koji je bio nedostupan zbog zdrastvenih problema), prvo je zabranio Kopoli da angažira Branda, navodeći njegovo problematično ponašanje na setovima njegovih prethodnih filmova. U jednom trenutku, Kopoli je tadašnji predsednik Paramounta rekao da se "Marlon Brando nikad neće pojaviti u ovom filmu". Nakon zauzimanja kao šefova studija, Kopoli je dopušteno da angažira Branda pod naslovom da mu plata bude manja nego na njegovim prethodnim filmovima, da se pojavi na probnom snimanju to da se obaveže kako neće prouzrokovati odgodu u produkciji (kao što je to radio na prethodnim produkcijama). Kopola je izabrao Branda umesto Ernesta Borgnajna jer ga je ovaj oduševio na probnim snimanjima. Brando je posle osvojio Oskar za svoju ulogu.

Studio je hteo Roberta Redforda ili Rajana O'Nila za ulogu Majkla Korleonea, ali Kopola je hteo anonimca koji izgleda kao italijasnki Amerikanac, Al Paćino. Paćino je u to vreme nije bio poznat, a studijo ga nije hteo zbog njegove visine. Paćinu je uloga dodeljena nakon što je Kopola zapretio da će napustiti produkciju. Za ulogu su još konkurirali Džek Nikolson, Dastin Hofman, Voren Biti, Martin Šin i Džejms Kan. Za ulogu je bio zainteresiran i Elvis Presli, ali se nije pojavio na audiciji.
Pre nego što je izabran Robert Duval, za ulogu Toma Hagena su bili razmatrani Brus Dern, Pol Njuman i Stiv Makvin.

Tada nepoznati Robert De Niro se prijavio za uloge Majkla, Sonija, Karla i Paulija Gata. Izabran je za ulogu Paulija, ali Kopola je sredio "razmenu" s filmom The Gang That Couldn't Shoot Straight kako bi dobio Al Paćina.

Silvester Stalone se prijavio za uloge Karla Rizija i Paulija Gata, Antoni Perkins za Sonija, a Mia Farov za Kai. Vilijam Divan bio je jedan od kandidata za ulogu Moa Grina.

Sofija Kopola, tada novorođence, nastupila je kao novorođeni sin Konia i Karla, Majkl Fransis Rizi, u sceni krštenja na kraju filma. Nastupila i u druga dva filma. U drugom delu, igra bezimenu devojčicu imigranticu na brodu koji dovodi Vita Korleonea u Njujork. U trećem delu je nastupila u jednoj od glavnih uloga: kao Majklova kćerka Mari. Kopola je angažirao i svoje sinove kao Franka i Andru Hagena, dvojicu sinova Toma Hagena. Mogu se videti u uličnoj tučnjavi između Sonija i Karla i iza Paćina i Duvala tokom scene sprovoda.