In den glorreichen Zeiten von großen Hollywood-Studios wie MGM und 20th Century Fox stieg auch Bernstein unermüdlich die Erfolgsleiter auf. Seinen ersten großen Soundtrack schrieb er 1956 für einen Frank-Sinatra-Film – und heimste sofort eine Oscar-Nominierung ein. Es sollten insgesamt 11 werden. Ob Western – der Score zu „Die glorreichen Sieben“ (1961) machte Bernstein weltberühmt –, Dramen oder Komödien: Der Komponist traf immer den richtigen Ton, oft mit aufwendigen Arrangements und Ohrwurm-Melodien.