This paper presents critical discourse analysis of state and civil society organizations' efforts to implement the gender mainstreaming goals set out in the United Nations' Beijing Declaration. It is argued that the latter represents a generational opportunity to apply Feminist Political Economic Framework to development in Africa. Yet, by drawing on the 'complementarity conjecture' in governance theory, this study shows how current practice falls short of the sought-after participative democratic model of mainstreaming whereby politicians attempt to cope with complexity by engaging civil society in policy formulation, thereby strengthening input legitimacy and policy efficacy. Instead, the findings reveal statistically-significant differences in state and CSOs' policy framing, issues over conceptual clarity and a disjuncture in the prioritization of key gendered issues such as poverty, economic inequality and conflict resolution. This matters because it indicates that the capacity of the civil sphere to act as a political arena from whence NGOs may challenge the traditionally male-dominated power structures is being undermined by a 'disconnect' between state and civil society as they pursue contrasting agendas.