Social media and social network systems today have brought with them an unprecedented wave of change that threatens every aspect of human society. Accordingly, the major elements of every human undertaking are variety, flexibility, and customization. Leadership, which is one of the most important aspects in human development and perhaps the most influential social institution, thus becomes more challenging than ever before as it has to bear with the intricate nature and challenges posed by social media and social network systems. Subjected to women, the challenge gets even more intriguing and mouthwatering indeed since it obtains within the established gender debacle as well as perceptions of people towards women leaders. The challenges encountered and how women leaders can survive in a complex social media and social network world become matters of acute importance to educators, leaders and researchers alike. This paper positions itself as a deliberate attempt and initiative to explore, from a purely realistic angle, the challenge posed by social media and social network to leadership, especially women leadership and how women leaders can engage the said challenge. Premised on the literature gap gaming the world of research in view of the concept in question, an effort to dissect complexity as well as disengagement thereto of the plight of women leadership in the wake of social media and social network systems is neither only an urgent need nor a welcome boost but a groundbreaking accomplishment, so it is hoped.