**Figure is a swing compared to Liberal vote at the last election.
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 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 (of the three) 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 fell to Labor due to demographic changes due to a redistribution of electoral boundaries.
The Liberal Party leader, John Howard, had resumed the leadership of his party 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. By 1996, however, it was clear that the electorate had tired of the Labor government 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.
Labor lost five percent of its two-party vote from 1993, and tallied its lowest primary vote since 1934 (an additional eight percent coming from preferences). While the swing against Labor was not in and of itself a large one, 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—all outside Cabinet—lost their seats. Keating resigned as Labor leader on 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 (behind only the 55-seat majority won by Malcolm Fraser in 1975). 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.