Williams har blitt nominert til 45 Oscarstatuetter, og han har vunnet fem; for (Haisommer), , , og for hans arrangement av . Han innehar rekorden med flest nominasjoner mottatt i live, som han deler med komponisten Alfred Newman. Han har også spøkefullt sagt at han også innehar rekorden over flest tap, i Oscar sammenheng.