DEn 20. mai 2015 ble Erlandsen enig med Obos-laget Fredrikstad FK om en kontrakt som hovedtrener ut sesongen 2015. Laget lå på nedrykksplass med én seier etter ni kamper. Med 28 poeng på de neste 21 kampene klarte Erlandsen å fornye klubbens kontrakt i Obos-ligaen. Dette var forøvrig tredje gang på rad Erlandsen reddet lag som lå på direkte nedrykk ved kontraktsinngåelse fra nedrykk.