Bernstein vann en Oscar för musiken till filmen ”Moderna Millie” (1967) och Oscarsnominerades ytterligare tolv gånger, bl.a. för musiken till ”Mannen med den gyllene armen” (1955), ”7 vågade livet” (1960), ”Ombytta roller” (1983), ”Oskuldens tid” (1993) och ”Far from Heaven” (2002).