The last time a prime minister was returned to office after serving a full term was 2004, when John Howard defeated then opposition leader Mark Latham.