Vaage er blitt tildelt mange priser for bøkene og forfatterskapet sitt. I 1995 fikk han sitt definitive litterære gjennombrudd med romanen som han mottok både Kritikerprisen og Nynorsk Litteraturpris for, og som dessuten ble innstilt til Nordisk råds litteraturpris. (Mange mente forøvrig at novellesamlingen fra 1983 var hans egentlige gjennombrudd.) Han har mottatt Aschehougprisen, Oktoberprisen, Gyldendalprisen og Doblougprisen for sitt samlede forfatterskap. I 2002 ble han nominert til Brageprisen for romanen I 2012 mottok han Brageprisen for en roman basert på erfaringer med å ha et barn med alvorlig autisme. ble en bestselger og har fått en plass i den norske litterære kanon.