This article describes how the relationship between Islam, women and politics of post-new order. especially how women’s movement of Nahdlatul Ulama involvement in the fight for gender equality which is based on Islamic values. Post-reformation era, the women movement of NU stepped in into political realm to improve the social condition of women which had been marginalized for a long time. Based on this background, this study focuses the women movement in NU and the partaicipation of NU women in Indonesian politics. The aim of this study is to examine the background of NU women, to discover factors that encourage them to support the idea of genderequality and to assess the role of NU women in Indonesian politics. This study applies the qualitative approach in collecting secondary sources with a descriptive analysis. This study also uses Political Partaicipation theory and Feminism concept. The findings show that the women of NU has successfully improved the women representatives in politics, especially in DPR RI (parliament). Yet, they are still struggling in improving the condition of women as a whole, because it’s a process that needs time and patience. Hopefully, this study gives a good contribution to student, community and government who are interested in the study of women movement of NU in the post-1998 reformation politics. Furthermore, this study helps the government to determine its policy in Indonesia, partaicularly in integrating women into development. Keywords : Islam, Women, Politics, New Order, NU, Feminism