For de tre hovedrollene ville Lucas ha unge skuespillere som manglet erfaring. William Katt ble vurdert til rollen som Luke Skywalker, men valget falt på Mark Hamill. Siden Lucas ville ha nye fjes i hovedrollene var han i utgangspunktet skeptisk til å ha Harrison Ford i rollen som smugleren Han Solo. Ford hadde også tidligere samarbeidet med Lucas på filmen . Ford skulle assistere i opptaksprøver, men ble til slutt valgt likevel. Kurt Russell, Nick Nolte, Sylvester Stallone, Bill Murray, Christopher Walken, Burt Reynolds, Jack Nicholson, Al Pacino, Steve Martin, Chevy Chase, Billy Dee Williams og Perry King ble også vurdert til rollen. Williams spilte senere Lando Calrissian i oppfølgeren (1980), og King spilte Han Solo i hørespill på radio. Flere Hollywood-stjerner ble også vurdert til rollen som general Leia Organa, blant annet Amy Irving, Terri Nunn, Cindy Williams, Karen Allen og Jodie Foster. Foster ble tilbudt rollen, men hun måtte takke nei fordi hun hadde en kontrakt med Walt Disney Studios Motion Pictures og spilte inn to filmer på den tiden. Carrie Fisher ble valgt, men hun måtte gå ned i vekt for rollen.