Han ble november 2002 tatt opp i stallen til Starts rekruttlag. Samme år medvirket i på TV3. Han hadde tidligere spilt for lokalklubben Randesund. I 2003 signerte Hæstad en kontrakt som gjorde han til Start-spiller til og med 2006-sesongen. I 2004 gjorde han sin debut for A-laget på slutten av en kamp mot Strømsgodset. Start vant kampen 2-1.