Scheider har blitt nominert til Oscar to ganger, første gang i 1972 for sin innsats i og andre gang i 1980 for sin innsats som den Bob Fosse-lignende hovedpersonen i . Han ble for sistnevnte film også nominert til en Golden Globe og en BAFTA Awards.