Legrand ble tildelt Oscar for beste sang for låten «The Windmills of Your Mind» fra filmen fra 1967. Han fikk også Oscar for beste originalmusikk for Robert Mulligans fra 1971 og fra 1983 med Barbra Streisand i hovedrollen. Han ble ellers nominert seks ganger og mottok en rekke andre priser for musikken sin.