„Eksplozja” („Explosion”) z Charlesem Bronsonem. Jego pierwsze role kinowe to podpułkownik Joe Craven w melodramacie wojennym Mervyna LeRoya Ku nieznanemu (Toward the Unknown, 1956) i Preston w komediodramacie Davida Butlera Dziewczyna, którą zostawił (The Girl He Left Behind, 1956).
Po występie w niewielkiej roli sierżanta Johna Maitlanda w westernie Shoot−Out at Medicine Bend (1957), powiedział: „Zawsze fajnie było pracować z reżyserem Richardem Lelandem „Dickiem” Bare, a odtwórca głównej roli Randolph Scott był starym wyjadaczem, ale film nie jest wart ani grosza”. Przełomem w karierze kinowej okazała się rola kapitana United States Marine Corps Mike’a Baileya w melodramacie Joshuy Logana Sayonara (1957), gdzie partnerował Marlonowi Brando i Miyoshi Umeki, za którą został uhonorowany Złotym Globem dla najbardziej obiecującego nowicjusza. Ponadto film otrzymał cztery Oscary i sześć nominacji.