Critical labor market conditions, challenges in demographic and social trends such as globalization, outsourcing, downsizing, hiring freezes, budget cuts, aging population and smaller size of the new successors becomes crucial issues in private and as well as public sector. Due to this unpredictable environment, organizations consider an adequate succession plans. This mechanisms is important to retain highly skilled employees and maintain sustainable competitive advantage in today's competitive environment. However, the role of leadership style with succession planning has not received sufficient attention in the past literature. To date, there are only a few study have been conducted in public sector. Therefore, this research was conducted to ascertain the relationship between transformational leadership and succession planning mainly focused at employees working at public sector. A set of structured questionnaires was administered to 132 employees working at three public sector organizations in Perlis. The data was analyzed by using Statistical Package for the Social Sciences (SPSS). Result revealed that only individualized consideration have a significant relationship with succession planning. The recommendation for future research were also discussed.