The most recent uprisings in North Africa have shed a light on the intersection of gender and identity during a time of change. Many women joined their fellow revolutionary men in their demands for greater freedoms, dignity and an end of oppressive practices. Meanwhile, others called for gender equality, especially as the euphoria of the uprisings began to fade and women feared political marginalization and the strong emergence of Islamist ideology among a segment of those who sought change. While some women were visible in the streets, others found their voices online, where there were hardly any restrictions. The success of the revolts is too early to determine, unrest is ongoing and constitutions are being rewritten. Women are especially worried and have continued their protest. They do not believe their governments have adequately responded to their demands or addressed women’s issues. In this paper, I examine and seek to unpack North African women's identities through a gendered lens during a critical time of change the region. This case study focuses on the period of uprisings between 2010 and 2012 when women actively participated in public spaces (on the streets and online); which was testament to their agency and empowerment despite their marginalization as women and citizens of the state. During the 6877th Meeting of the UN Security Council on November 30, 2012, Under-Secretary-General Michelle Bachelet, the Head of the United Nations Entity for Gender Equality and the Empowerment of women (UN-Women) stated that “Whenever there is conflict, women must be part of the solution.” In order to learn how women can be part of the solution to the Arab uprisings, I seek to learn, in their own spaces about their marginalized discourses and complex identities.