Trenerkarrieren startet Haldorsen i Bodø/Glimt som hjelpetrener under Dag Opjordsmoen i perioden 1998 til 2000. Etter denne perioden reiste Haldorsen hjem til Finnmark og reddet moderklubben IL Bølgen fra nedrykk før han førte klubben opp i tredje divisjon. Etter Bodø/Glimts nesten-nedrykk i 2004 ble Haldorsen, etter ønske fra spillerne, hentet tilbake til Glimt for å være hovedtrener. Imidlertid fikk ikke Haldorsen penger til å styrke spillerstallen. Ingen nye spillere ble hentet inn foran 2005 sesongen, og Haldorsen førte klubben til nedrykk i 2005. Etter eget ønske trakk Haldorsen seg som Glimttrener i november 2005.