Arne Erlandsen took over Lillestrøm SK in 1998. His biggest achievement during this period was an unexpected silver medalin 2001, after having lost the title race to bookies favourites Rosenborg BK.
IFK Göteborg
During his two seasons in IFK Göteborg, Erlandsen grabbed 76 points in 42 matches, an average of 1.81 points per match. This is the third best performance ever by a Norwegian manager abroad.
On 13 November 2006 Erlandsen was hired as head coach of HamKam, which played in the 2. divisjon. On 11 June 2009 he was fired due to many losses. During his time in Ham-Kam he managed to coach the team back into the Norwegian top flight on one occasion.
In the middle of the 2010 season, Erlandsen was appointed by Ullensaker/Kisa as their new head coach. He saved the club from relegation to the 3. divisjon this autumn, and decided to sign for another year. In 2011 Ullensaker/Kisa was promoted to 1. divisjon for the first time in the club's history. On 16 October 2011, Ull/Kisa secured promotion with a 4–1 win against Tiller IL, when Lørenskog IF at the same time played a 3–3 draw against KFUM Oslo, which meant that Ull/Kisa was five points ahead, with only one match left to play. In the 2012 season, Ullensaker/Kisa grabbed a qualification spot for promotion to the Tippeligaen. However, Erlandsen's contract expired after the season, and was not renewed.
Erlandsen signed on a season contract with Fredrikstad in May 2015 and succeeded in helping the team to avoid relegation from the 1. divisjon.
Lillestrøm SK
In September 2016 it was announced that Erlandsen were to go back to his former club Lillestrøm as they were battling against relegation. After 3 wins, 2 draws and one loss, the 57-year old from Kløfta managed to save the spot during the last game of the season, in a 1–0 win over Molde FK. After saving the club from relegation, Lillestrøm could finally celebrate their 100 year-anniversary in their 42nd consecutive season in the top tier of Norwegian football. Lillestrøm won the 2017 Norwegian Football Cup after defeating Sarpsborg 08 3–2 in the final. On 26 June 2018, Erlandsen was sacked after the 14th round of the 2018 season.
KuPS
In October 2019, Erlandsen was appointed manager for the Finnish champions KuPS.
