1998-ban [[Dávid Ibolya]] akkori igazságügy-miniszter politikai államtitkára lett, tisztségét 2002-ig töltötte be. Ezt követően [[Orbán Viktor]] kabinetfőnöke lett, valamint több évig a Szövetség a Nemzetért Alapítvány kuratóriumának elnöke, volt. Emellettemellett 2002 és 2005 között a polgári körök mozgalom koordinátora volt.
1988-ban lépett be a [[Magyar Demokrata Fórum]]ba, 1991-ben az országos választmány tagja, 1996-ban az országos elnökség tagja lett. 1993 és 1996 között a párt etikai biztosaként tevékenykedett. 2000-től a párt alelnöke, majd 2001 és 2002 között általános alelnöke volt. 2004-ben kilépett a pártból, majd pár hónappal később a [[Fidesz – Magyar Polgári Szövetség]] tagja lett. A [[Jelenkori magyarországi országgyűlési választások#A 2002-es választás|2002-es országgyűlési választáson]] a Fidesz és az MDF közös országos listájáról szerzett mandátumot. A környezetvédelmi bizottságnak lett tagja, itt 2005-ig dolgozott, emellett 2002–2004-ben az ügyrendi bizottság, illetve 2004–2006-ban a honvédelmi bizottság tagja volt. 2004-ben kilépett az MDF-frakcióból, majd a kötelező hat hónapos független képviselői munka után belépett a Fidesz-frakcióba. A [[Jelenkori magyarországi országgyűlési választások#A 2006-os választás|2006-os országgyűlési választáson]] Vas megye 2. számú egyéni választókerületébőlválasztókerületében (Szombathely 2.) szerzett mandátumot. A 2010-ig tartó ciklusban a mentelmi, összeférhetetlenségi és mandátumvizsgáló bizottságban dolgozott 2009-ig, azt követően a nemzetbiztonsági bizottság tagja volt. 2010-ben már az első fordulóban mandátumot szerzett Szombathelyen. 2010-ben a [[második Orbán-kormány]] honvédelmi miniszterének jelölték. 2010. május 29-én közvetlenül honvédelmi miniszteri eskütétele után, katonai tiszteletadással fogadták új munkahelyén, a minisztériumban.<ref>[http://mno.hu/portal/715972 Gyalog érkezett új munkahelyére Hende – tiszteletadással fogadták]</ref>
