Gender budgets have now been introduced in varying forms in more than forty countries throughout the world. These exercises emerged out of feminist practical politics initially in Australia and later in a number of other countries. The idea of gender budgets gathered further momentum when the United Nations Beijing Platform for Action called for the integration of a gender perspective into budgetary decision-making. Most of these experiments share three core goals. They seek to: (1) mainstream gender issues within government policies; (2) promote greater accountability for governments' commitment to gender equality; and (3) change budgets and policies. However, very little research has examined their success in achieving these goals. In discussing the lessons learnt from the Australian experience, this paper adopts a feminist political economy perspective on the state as an analytical starting point for discussing the future of gender budgets elsewhere in the world.