Han ble ansatt i IFK Göteborg foran 2005-sesongen. I den første sesongen førte han laget til en solid andreplass i serien, rett bak Djurgården. De kom også til finalen i Royal League. I 2006 ble han kåret til årets trener i Sverige, til tross for at han forlot svensk toppfotball i september. Den 13. november samme år ble han på en pressekonferanse presentert som ny hovedtrener for Hamarkameratene, og fikk samtidig med seg Vegard Skogheim som spillerutvikler og assistenttrener. HamKam rykket opp til Tippeligaen i 2007. Den 11. juni 2009 ble HamKam og Erlandsen enige om å avslutte samarbeidet.