John Howard, who had previously led the Liberal Party from 1985 to 1989, had returned to the leadership in January 1995 following a disastrous 8 months under the leadership of Alexander Downer. Downer and Peter Costello had succeeded Dr. John Hewson and Michael Wooldridge early in 1994 and were touted as the leaders of the new-generation Liberals. In the end, the party opted for the seasoned Howard, perhaps an acknowledgment that he was the only one left standing after a decade of party infighting. Howard approached the campaign with a determination to present as small a target as possible. Throughout 1995, he refused to detail specific policy proposals, focusing the Coalition's attacks mainly on the longevity and governing record of the Labor government. By 1996, however, it was clear that the electorate had tired of Labor and Paul Keating in particular. "The recession we had to have" line resonated with deadly force throughout the electorate. Although Keating's big picture approach to republicanism, reconciliation and engagement with Asia galvanised support within Labor's urban constituencies, Howard was able to attract support amongst disaffected mainstream Australians – including traditionally Labor-voting blue-collar workers and middle-class suburban residents. He also promised to retain Medicare and hold a constitutional convention to decide whether Australia would become a republic. The election-eve Newspoll reported the Liberal/National Coalition held an estimated 53.5 percent two-party-preferred vote.
Overall the coalition won 29 seats from Labor while the ALP won 4 seats from the Liberals. These 4 seats were Canberra and Namadgi in the ACT and Isaacs in Victoria and the Division of Bruce in Victoria. The ACT seats, which had been won by the Liberals in a by-election, fell to Labor due to a strong return to the ALP in a traditional Labor town by public servants fearing conservative cuts. The division of Brendan Smyth's seat of Canberra into the two new ACT seats limited his campaign to the southernmost Tuggeranong seat of Namadgi where the ACT Labor right wing stood former MLA Annette Ellis who ran a tight grassroots campaign. Isaacs and Bruce fell to Labor due to demographic changes due to a redistribution of electoral boundaries. result: 11.14 Labor lost five percent of its two-party vote from 1993, and tallied its lowest primary vote since 1934. The swing against Labor was not in and of itself enough to cause a change of government. However, Labor lost 13 of its 33 seats in New South Wales, and all but two of its 13 seats in Queensland. The 29-seat swing was the second-largest defeat, in terms of seats lost, by a sitting government in Australia. Three members of Keating's government—including Attorney-General Michael Lavarch —lost their seats. Keating resigned as Labor leaderon the night of the election, and was succeeded by former Deputy Prime Minister and Finance Minister Kim Beazley. Due in part to this large swing, Howard entered office with a 45-seat majority, the second-largest in Australian history. The Liberals actually won a majority in their own right at this election with 75 seats, the most the party had ever won. Although Howard had no need for the support of the Nationals, the Coalition was retained. Exit polling showed the Coalition winning 47 percent of the blue-collar vote, compared with Labor's 39 percent; there was a 16-point drop in Labor's vote among members of trade unions. The Coalition won 48 percent of the Catholic vote and Labor 37 percent, a reversal of the usual figures.