Sheldon voitti Oscarin alkuperäisen käsikirjoituksen kirjoittamisesta (1947) elokuvasta The Bachelor and the Bobby-Soxer, Tony-palkinnon (1959) musiikillisesta Redhead -elokuvastaan ja oli ehdolla Emmy-palkinnolle työstään I Dream of Jeannie, NBC-sitcomissa.
Vuosi 1947