Hanstveit ble regnet som et av Norges største fotballtalenter da han debuterte i Eliteserien for Brann som 17-åring i 1998. Da hadde allerede Manchester United-manager Alex Ferguson på egen hånd vært i kontakt med Hanstveit for å få ham til å skrive under for den engelske storklubben, men Hanstveit prioriterte skolegang.