Odenberg, som är reservofficer med majors grad, har lång politisk erfarenhet och var riksdagsledamot 1991–2007. I riksdagen verkade han bl.a. som ledamot i närings-, bostads- och finansutskotten. Åren 2003–06 var Odenberg vice ordförande i finansutskottet och moderaternas gruppledare i riksdagen. Han utsågs 2006 till försvarsminister men avgick hösten 2007. År 2008