The present study examined relationships among leadership styles, work engagement and work outcomes designated by task performance and innovative work behavior among information and communication technology professionals in two countries: Ethiopia and South Korea. In total, 147 participants from Ethiopia and 291 from South Korea were made to fill in the self-reporting questionnaire intended to assess leadership styles, work engagement, task performance, and innovative work behavior. To test the proposed hypotheses, multiple linear regression analysis was utilized. The results showed that transformational leadership style had a significant positive relationship with employees' work engagement and innovative work behavior, while transactional leadership style had a significant positive relationship with employees' task performance. However, laissez-faire leadership style had a significant negative relationship with task performance. Work engagement had significant positive relationships with the indicators of work outcomes. Besides, work engagement partially mediated the relationship between leadership styles and work outcomes. The observed associations and mediation were consistent across the two national samples considered, indicating the soundness of the assumptions across countries. The findings provide insights into how leadership styles correspond with employees' work outcomes.