Terje Strømdahl mottok kritikerprisen i 1998/1999 for rollen som «Gutten» i av P.O. Enquist. I 2001 ble han tildelt Heddaprisen for «fremragende sceneprestasjon» for sin rolle som Salieri i av Peter Shaffer, og i 2019 fikk han Gammleng-prisen i klassen «Skuespiller».