Ny trener ble hentet, og foran 2013-sesongen falt valget på danske Michael Frank. Frank var ansatt som assisterende trener i Follo, som vant Moss' avdeling i 2012-sesongen. Men selv om Frank bare var assisterende trener får han av mange mye av kreditten for Follos opprykk, ettersom hovedtrener Hans Erik Eriksen var suspendert store deler av sesongen grunnet mistanke om kampfiksing. Frank ble da han kom til klubben møtt av en massiv spillerflunkt, da flere av spillerne i troppen valgte å trappe ned på fotballen, gå til konkurrerende klubber eller fokusere på studier. Med en allerede tynn stall betydde det også mange nye signeringer, og før seriestart 2013 endte Moss opp med hele ni nye spillere i troppen. Etter en 11 tap på de første 13 kampene, og en rekke på seks strake 0-poengere fikk Michael Frank sparken 9. juli med statistikken 2-0-11. Han ble erstattet av Arne Erlandsen, som reddet klubben fra nedrykk med en imponerende snuoperasjon. På de tretten siste seriekampene fikk Erlandsen laget til åtte seire, tre uavjort og to tap. Etter å ha ligget under streken mesteparten av sesongen endte laget 33 poeng, åtte poeng over nedrykksstreken.