På tross av suksessen ble Fladmark degradert til assistenttrener da Teitur Thordarson tok over treneransvaret i 2003. De forlot begge klubben på høsten samme år. Etter å ha blitt sparket fra Lyn ble Fladmark assistenttrener for landslaget til Sør-Afrika, under sin tidligere sjef Baxter.