Motivated employees has been underlined as the main source of productivity and an essential element of any successful organization. Besides, motivation can be affected by the leadership style portrayed. Nonetheless, it has been identified and outlined for the potential of women and men to exhibit different stylistic tendencies in leadership roles. Consequently, this study focuses on the relationship between leadership styles and employees' motivation. This study further examines the gender differences that may influence the effect of leadership styles toward motivation of employees. The study adopts a quantitative approach using Partial Least Square (PLS) approach. The judgements will benefit the human resource practitioners theoretically and practically by providing direction and suggestions in appointing and designing organisation structure concerning their gender and leadership styles.