Ødegaard vokste opp i Førde og spilte på juniorlaget til Førde og senere på A-laget. Sommeren 1999 gikk Ødegaard til klubben Sogndal. Det første året for Sogndal skåret han to mål i debuten mot Hønefoss på Fosshaugane. I opprykksesongen 2000 satt Ødegaard inn ti seriemål og ett cupmål, i 2001 åtte seriemål og to cupmål, i 2002 tre seriemål og i 2003 syv seriemål og seks cupmål. Sesongen 2004 skulle derimot bli et mareritt for klubben, men på tross av klubbens manglende uttelling gjorde Ødegaard det bra. Han skåret hele 15 mål og vant Kniksenprisen. De to andre nominerte spillerne i denne kategorien var Rosenborgspilleren Frode Johnsen og Branns skotske spiller Robbie Winters.