Lucas tisztában volt vele, hogy a szereposztás meghatározó fontosságú. Fiatal ismeretlen színészeket akart foglalkoztatni, hogy elkerülje a nézők kíváncsiskodását: vajon ki rejtőzik ebben vagy abban a jelmezben. A 20th Century Fox legalább két ismert színész főszereplőként való alkalmazásával kívánta a mozipénztárak kockázatát csökkenteni, Lucas azonban nem vette figyelembe ezt az óhajt. Összeállt barátjával, Brian De Palmával, aki Carrie című filmjéhez keresett szereplőket. Mindketten ugyanabban a színésztipusban gondolkodtak. De Palma magára vállalta a válogató szerepét, míg Lucas a háttérben feljegyzéseket készített.
Több mint két hónapon keresztül 30-40 színészt hallgattak meg naponta a régi Samuel Goldwyn stúdió egyik irodájában. Végül Lucas két különböző csoportot állított össze a főbb szerepekre. Az egyikben Will Selzer mint Luke Skywalker, Christopher Walken mint Hans Solo és Terri Nun mint Leia, a másik csoportban pedig Mark Hamill, Harrison Ford és Carrie Fischer szerepelt, s végül ezek mellett döntött. Döntése nem aratott osztatlan elismerést. A Fox még soha nem hallott ezekről a színészekről, s ezeknek a telejsen ismeretlen, tapasztalatlan embereknek a szerepeltetését még Lucas mentora, Francis Ford Coppola is túl kockázatosnak tartotta. Lucas azonban hajthatatlan maradt. Most már csak a mellékszereplők hiányoztak, mint pl. az öreg Obi-Wan Kenobi, s ezt a szerepet Lucas Alec Guinnessnek szánta. Abban sz időben Guinness éppen Hollywoodban forgatott a Murder by Death című filmben, s egy szép napon talált az asztalán egy forgatókönyvet, amiről senki nem tudta, hogyan került oda. A címlapként kivont kardal egy fiatal ember állt. Guinness nem szokott kéretlen forgatókönyveket elolvasni, a legkevésbé sci-fiket, ám ahogy ebbe belelapozott, egyszer csak nem tudta letenni. Találkozott a vakmerő fiatalemberrel - együtt ebédeltek, s Guinnesst lenyűgözte Lucas fiatalsága és öntudatos viselkedése. Tett néhány javaslatot, miként lehetne Obi-Wan jellemét még érdekesebbé tenni, és Lucas örömmel fogadta őket. Ezek után Guinness igent mondott a szerepre, és Lucas végre mondhatott egy ismert nevet a Foxnak.
Az American Graffitiből csordogáló bevételek lehetővé tették Lucas számára a munka folytatását, anélkül hogy a Foxtól újabb összegeket volna kérnie. Az űrhajók megtervezésére Colin Cantwellt, a 2001. veteránját kérte fel. Alex Tavoularis megrajzolta az első, ideiglenes storyboardot, felhasználva Ralph McQuarrie festményeit, miközben maga McQuarrie újabb terveket készített. 1975 decemberéig, amikor a film végleg zöld utat kapott a stúdiónál, Lucas körülbelül egymillió dollárt fektetett be a saját pénzéből. Tönkrement volna, ha a Fox visszalép. Csakhogy Lucas tudta, hogy ezt a filmet mindenképpen megcsinálja, kész volt hát kockáztatni.
A Fox azonban nem volt ennyire bizakodó. A Lucas által eredetileg ígért 3,5 millió dolláros költségvetés a realitásokat szem előtt tartva 12 millióra emelkedett. A Fox azt követelte Lucastól és a producerétől, Kurtztól, hogy csökkentsék 5,5 millióra. Lucas és Kurtz jólt tudta, hogy ez lehetetlen. Kompromisszumot ajánlottak: 10 milliót. A Foxnak az volt az érzése, hogy elég rázós kompromisszum ez, de végül belement azzal, hogy még 10-10 százalékot engednek. Végül 8,5 millió dollárban megegyeztek. Lucas fogcsikorgatva egyezett bele. Pontosan tudta, hogy ha valami csődöt mondana, a Star Wars nyomban túllépi a költségvetési kereteket.
Lucast nagyon elkeserítette a Fox filléreskedése. Nem volt biztos benne, nem akar-e a stúdió lemondani a filmről, vagy csak a Hollywoodban szokásos bizalmatlanságról van szó, amikor mindenki feltételezi a másikról, hogy az át akarja ejteni, és magasabb költségvetést ad be. Csakhogy a 12 milliós költségvetés a Star Wars esetében cseppet sem volt túlzás.
folyt. köv...