Pojawiał się też w serialach telewizyjnych: Danger (1950–53), Lux Video Theatre (1951), Out There (1951), Tales of Tomorrow (1952–53), The Gulf Playhouse (1953), Medallion Theatre (1953), Goodyear Television Playhouse (1953), Kraft Theatre (1952–54), The Philco Television Playhouse (1951–55) i Schlitz Playhouse of Stars (1957–58). W kinie zadebiutował w niewielkiej roli jako Frank w dramacie Freda Zinnemanna Teresa (1951) z Pier Angeli. Uznanie przyniosła mu rola prawnika Charleya „the Genta” Malloya, brata gangstera (Marlon Brando), w dramacie kryminalnym Na nabrzeżach (On the Waterfront, 1954) Kazana. Kreacja w tym filmie przyniosła mu nominację do Oscara.
Zagrał potem w dramacie kryminalnym Roberta Aldricha Wielki nóż (The Big Knife, 1955) z Shelley Winters, westernie muzycznym Freda Zinnemanna Oklahoma! (1955), dreszczowcu Kena Annakina Across the Bridge (1957), westernie Run of the Arrow (1957) i biograficznym Al Capone (1959) jako tytułowy Al Capone.