The paper discusses ways to mainstream gender equality in post-disaster reconstruction. Focusing on Yogyakarta province, in Indonesia, which is prone to earthquake, the analysis relies on interviews and a survey conducted among policy makers and beneficiaries. Findings show that gender mainstreaming should be incorporated into policies and implementation to enhance Post Disaster Reconstruction. Within these strategies there should be two goals - Protecting against gender vulnerabilities and promoting gender capacities. The paper establishes comprehensive strategies for mainstreaming gender under three pillars (i.e. economic, social and environmental) of sustainable development.