Williams ble nominert til en Golden Globe Award for sin rolle i som rollefiguren George Berger. Han fikk en andre Golden Globe-nominasjon for hovedrollen i Sidney Lumets (1981) og en tredje nominasjon for hans prestasjoner som Stanley Kowalski i TV-versjonen av . I 1996 var Williams nominert til beste mannlige hovedrolle under Emmy Award fra Academy of Television Arts & Sciences for sitt arbeid i HBO-filmen , der han portretterte den føderale agenten Michael Ovitz.