Før sesongen 2006 ble det foretatt flere endringer i klubben. Morten Fevang (Odense), Erik Holtan (Moss), Christian Flindt-Bjerg (Viborg), Olivier Occean (Lillestrøm), Espen Hoff (Lyn), Patrick Suffo (Maccabi Petah Tikva FC), Bent Inge Johnsen (Urædd) og Sebastian Henriksson (Örebro) forlot klubben før sesongstart. Etter at Jan Frode Nornes gikk til Strømsgodset midt i sesongen, var det ikke igjen noen spillere fra klubbens første sesong i øverste divisjon. Både Tommy Svindal Larsen og Torjus Hansén hadde spilt for Odd i lavere divisjoner, men begge kom tilbake til klubben i sesongen 2005 etter lengre opphold i andre klubber.