There is a general scarcity of empirical studies investigating the impact of leadership styles on e-Government use in the service industry. The results indicated that specific leadership styles have direct and positive impacts on e-services implementation and indirect influences through a mediating organisational culture. According to these results, e-services differ from one organization to another, and these variations were correlated to leadership styles and organizational culture. It was found that there were positive and significant correlations between total leadership styles (hybrid) and total organizational cultures (hybrid) in the full sample and in e-services implementation. E-services implementation increases when the mean for leadership styles rises, but types of organizational culture were also crucial factors in achieving better e-services. This work links theory to practice by explaining the subject of modern leadership styles and shows their relevance to the Saudi organisations and business environment. As such, it opens up a domain for investigating the application of modern management theories in a different culture.