Han spilte for og før det ble fire sesonger for (1977–80) der han var midtspiss og toppscorer i 1979 (17 scoringer). Høsten 1980 tok han steget opp fra andre divisjon til første divisjon da han ble solgt for kroner til . Der etablerte han seg på midtbanen, og høsten 1981 fikk han sin A-landslagsdebut som innhopper mot . Han ble toppscorer i 1. divisjon fotball for herrer 1984 med 13 av lagets 36 scoringer, og vant Aftenposten/Adidas sin «Gullstøvel». Fra 1986 var han også lagets kaptein. Brandhaug måtte gi seg på grunn av ryggproblemer etter semifinalen mot i cupen i 1991. 24. juli 1992 spilte han dog på et trøndersk lag som slo 1-0 på Guldbergaunet. Høsten 1992 hjalp han med å unngå nedrykk fra 2. divisjon.