Han har konsekvent vunnet tittelen "best progressive drummer of the year" fra 2007 til 2010 i en undersøkelse i regi av Modern Drummer. Rolling Stone magasinet sin leserundersøkelse setter Gavin Harrison som den tredje beste trommeslageren de siste 25 årene.