Den 6. juli 2013 ble Erlandsen ansatt som hovedtrener i Moss FK etter at Michael Frank fikk sparken etter kun to seire på tretten kamper, og klubben stod i fare for nedrykk til 3. divisjon. Erlandsen fikk fort gode resultater, og på de tretten siste seriekampene fikk Erlandsen laget til åtte seire, tre uavjort og to tap. Etter sesongen ble kontrakten med trener Erlandsen først forlenget en måned i en sonderingsfase, før Erlandsen signerte en ettårskontrakt med utløp i 2014. Moss endte på 3.-plass med 53 poeng, den beste plasseringen laget har hatt i 2. divisjon.