While gender mainstreaming strategies are promoted by major international organizations and national governments, a growing literature has reported critiques. This paper focuses on gender mainstreaming strategies as one aspect of a project implemented in Brazil and discusses the effects of the strategy in three urban areas. The analysis suggests that implementation practices can be key to increasing positive gender outcomes.