The role of women in Malaysian politics is often coloured by unique and complex challenges, including the need to act as mediators in political leadership. In this context, a mediator refers to an individual who acts as an intermediary or a connector between parties with differing views or interests. Wan Azizah Wan Ismail made history as the first woman appointed as Deputy Prime Minister of Malaysia in 2018, paving the way for more women to enter politics. Although there has been an increase in the number of women involved in politics, there remains a significant gap that needs to be addressed, especially in tackling stereotypes and gender discrimination. Women often play a crucial role in uniting different viewpoints, resolving conflicts, and promoting inclusive participation in the decision-making process. This study delves into the challenges faced by women as mediators in political leadership, including the influence of patriarchal culture, power imbalances, and negative societal perceptions. Therefore, despite the National Policy on Women and various initiatives introduced to empower women, their implementation needs to be improved to achieve true gender equality. To overcome these challenges, Malaysia needs to take strategic steps such as strengthening laws that ensure women's human rights, raising societal awareness, and providing equal opportunities for women in politics.