Howards koalisjon av Liberalpartiet og Australias nasjonale parti vant valget 2. mars 1996, og slo Arbeiderpartiets Paul Keating og hans 13 år lange regjeringsperiode. Regjeringen hans ble gjenvalgt i 1998, 2001 og 2004. I valget 24. november 2007 tapte han og Liberalpartiet valget mot Kevin Rudd fra Arbeiderpartiet.