Da Raymond Kvisvik forsvant til Austria Wien i Østerrike i 2002 spilte Hanstveit mye på venstrekanten, uten at det var noen stor suksess. Derfor bestemte han seg for å satse for fullt som venstreback da Mons Ivar Mjelde ble trener i Brann i 2003. Han gjorde det såpass bra den sesongen at han fikk sin landslagsdebut mot Singapore på sin 23-årsdag 28. januar 2004. Da hadde han allerede vært tatt på landslaget uten å få spille ved enkelte anledninger. Hanstveit har i alt spilt fem A-landskamper for . Da Brann vant cupen i 2004 var Hanstveit lagkaptein på grunn av Cato Guntveits karantene og fikk dermed heve kongepokalen i åsyn av tusenvis av Brannsupportere.