Før han ble byråd i 2001, var han informasjonssjef i Stor-Oslo Lokaltrafikk AS. I slutten av 1990-årene var Ødegaard både stabssjef og byrådssekretær for presse og informasjon for byrådslederne Fritz Huitfeldt og Erling Lae samt politisk rådgiver for Oslo Høyres leder, Jon Lyng.