The Labor government has made $13 billion in public sector savings since coming to power in 2007, Finance Minister Penny Wong said.
The savings came though major reforms to areas of government, including travel, property management, and information and communications technology (ICT).
Senator Wong said more efficiency measures have yet to take effect.
"The Gillard government will continue to look for more innovative and efficient ways of delivering essential government services, while delivering value for money to taxpayers," the minister said in a statement.
She said future savings can be expected from the second phase of whole-of-government travel arrangements that were recently finalised, and provides a simpler approach to booking, paying and reporting travel across government.
These savings will be in addition to the airline and travel management company arrangements put in place in 2010, which aim to deliver $240 million in savings from 2010/11 to 2015/16.
For four years in a row, the government has also spent $100 million a year less than the former Howard government's 2007 campaign advertising spend of $254 million, Senator Wong said.
However, opposition finance spokesman Andrew Robb said $13 billion in savings was a "drop in a bucket" considering the government is now spending $100 billion more per year compared to when it came to office.
"One has to be very sceptical when this government talks about savings as in many cases they are actually new or increased taxes," Mr Robb said.
He said if the government were such good savers why did it increase the Commonwealth debt ceiling from $250 billion to $300 billion in the last budget.