This paper uses preliminary findings from an ARC-funded Linkage grant to speculate on the requirements for producing gender analysis as a change process. Gender analysis, commonly associated with gender mainstreaming, is a methodology aimed at ensuring that all projects, programs and policies are gender-inclusive and gender-sensitive. In the Linkage study existing models of gender analysis taken from Canada and The Netherlands are being tested for their usefulness in selected agencies in South Australia and Western Australia. The goal is to design gender analysis processes appropriate to specific Australian contexts. This paper reflects on the challenges and obstacles encountered in the project to date. It focuses in particular on the importance of creating space for extended debate and discussion of the concepts and issues relevant to gender equality and social change. The authors describe this space as “somewhere in the middle”.