Han er opprinnelig utdannet lærer fra Høgskolen i Bodø. Han begynte trenerkarrieren for Bodøklubben Gevir Bodø i 1996, før han overtok Alta IF i 1998. Normark ble trener for Aalesund i 2000. Her ble det to opprykk til Eliteserien og to nedrykk fra Eliteserien, og han mistet jobben etter at laget rykket ned fra eliteserien etter 2005-sesongen.