Голдман дважды удостоился премии «Оскар». В 1970 году он получил статуэтку в номинации «Лучший оригинальный сценарий» за самый кассовый голливудский вестерн «Буч Кэссиди и Сандэнс Кид», в котором сыграли Пол Ньюман и Роберт Редфорд, а в 1977-м - за сценарий к картине «Вся президентская рать», посвященной расследованию Уотергейтского скандала журналистами газеты The Washington Post.
Кроме того, он написал шестнадцать романов. А книги «Марафон» и «Принцесса-невеста» были адаптированы к фильмам.