Past research has often analysed the gendered impacts of government budgets, but not many projects have attempted to change the budget decision-making process. In this paper Rhonda Sharp and Sanjugta Vas Dev examine a project in the Republic of the Marshall Islands that sought to combine gender budget analysis with promoting change in the budget decision-making process. They describe the methodological approach of the project and the lessons for other programs, including the importance of promoting local ownership of externally initiated projects.