På slutten av 2004 ville -trener Knut Torbjørn Eggen trappe ned, og Egil Olsen ble hentet inn som erstatter. Eggen fortsatte imidlertid som assistenttrener. Olsen fikk toårskontrakt med Fredrikstad, med opsjon om å hoppe av etter ett.