Etter å ha spilt for amatørklubben Muirhead, fikk han sin første profesjonelle kontrakt med Dundee United i 1992. Der scoret han 41 mål på 147 kamper, før han gikk til Aberdeen i 1998. Han fortsatte å gjøre det bra, og fikk sin landslagsdebut for mot som innbytter i 1999. Han scoret 45 mål på 152 kamper for Aberdeen.