Preclaro partidario de una economía de mercado con mínima presencia del Estado, de cara a las elecciones parlamentarias federales del 2 de marzo de 1996, Howard alcanzó un pacto de coalición con el también conservador y de implantación rural Partido Nacional (ANP), liderado por Tim Fischer, alianza que ya había funcionado en el Gobierno de Nueva Gales del Sur hasta 1995.