The purpose of this study was to explore whether the employee perceived need-supply fit (N-S fit), demand-ability fit (D-A fit), person-organization fit (P-O fit), and person-supervisor fit (P-S fit) mediate the relationship between transformational leadership (TFL) and follower's task performance, and organizational citizenship behavior toward organization (OCB-O)and supervisor (OCB-S). In addition, we also examined the moderating effects of follower's cultural and learning adaptabilities on the relationship between TFL and the above employee's fit perceptions. The data was collected from 36 companies of different industries in Taiwan, consisted of 85 leaders and 179 followers. The result of structural equation modeling and hierarchical regression analysis showed that perceived N-S fit mediated the relationship of TFL and task performance. The effect of TFL on OCB-O and OCB-S was also mediated by perceived P-O fit, and P-S fit respectively. Furthermore, follower's cultural adaptability moderated the positive relationship between TFL and N-S fit. Besides, follower's low learning adaptability strengthened the effect of TFL on follower perceived D-A fit. Finally, follower's learning adaptability strengthened the positive relationship between TFL and perceived P-S fit. Theoretical and practical implications of our findings are discussed.