The author's previous research has found a strong link between project managers adopting an ambidextrous leadership style and improved project performance in the telecommunications industry. This leadership approach, blending Transactional and Transformational elements, has proven to be impactful. Therefore, it is essential to devise methods for enhancing project managers' adeptness in ambidextrous leadership. This study aims to create a prioritized strategy program to enhance project managers' ambidextrous leadership skills in Indonesia's telecommunications sector. The Fuzzy Analytical Hierarchy Process (Fuzzy AHP) involved 15 experts as respondents, ensuring a comprehensive perspective from academics, consultants, and practitioners. The study's findings underscore the importance of Ambidextrous Leadership skills, followed by managing stakeholder relationships. The key factor is the Project Manager's role, supported by backing from the company or institution. The primary goal is to enhance Project Performance and improve adaptability to change. The recommended strategy prioritizes a Leadership Development Program followed by a Change Management Development Program. This study emphasizes the practical approach to developing project managers' ambidextrous leadership skills to enhance project performance in Indonesia's telecommunications sector. The focus is on the Leadership Development Program, offering actionable insights for industry professionals.