Brandhaug spilte 225 seriekamper og sørget for 84 seriemål. I tillegg hadde han i perioden 1981 til 1991 35 opptredener for . Han scoret to mål, ett mot i 1988, det andre mot i 1990. I 1991 ble han tildelt Olavstatuetten og Kniksenprisen (). Etter at han la opp fortsatte han i Rosenborg inntil han i 2008 trakk seg ut fra markedsavdelingen og meldte overgang til sponsorvirksomheten og Endre Storholt.