Etter et mislykket opphold i Trysil valgte Trulsen å flytte hjem til Fredrikstad for å spille under sin tidligere trener Glenn Rostad, som da hadde tatt over Østsiden.