Warren Truss, the man who will soon be deputy prime minister, has hailed the election result as "magnificent" for the Nationals.
As the leader of the Nationals, he said his party had had the best election results in decades.
Prime Minister-elect Tony Abbott claimed victory for the Coalition after voting saw them win a swathe of seats from Labor in Tasmania, Victoria and New South Wales.
Mr Truss won the seat of Wide Bay in south Queensland, which he has held since 1990.
Celebrating in his home town of Maryborough, he promised to put more emphasis on regional Australia.
The Nationals have picked up the seats of New England, Lyne and Page in northern New South Wales and are in with a chance of a Senator in Western Australia.
Mr Truss's party is on track to hold 16 seats in the lower house, its highest numbers since 1996.
The Country Liberals are ahead in the Outback territory electorate of Lingiari and the LNP is in a tight tussle for the electorate of Capricornia in Queensland.
If elected, both members will sit in the Nationals Party room.