Leadership is an essential part of organisation management, and leadership style can highly impact the quality of the organizational structure that has become imperative in ensuring the success of an individual organization. Leadership is one of the crucial functions of any organization, and has impact on every business process that takes place in an organization, and ultimately on its final success. Leadership styles that have been selected and addressed in this paper include autocratic, democratic and laissez-faire styles. The connection between organizational structure and leadership styles is shown through empirical research and through the theoretical part that combines factors, types and characteristics of the organization structure and leadership methods which can contribute to the organizational structure quality. Presented in this paper is the variability of organizational structure quality with consideration to leadership styles in an organization. It shows how leadership styles may vary depending on whether the company is public or private, and also the way in which company ownership impacts the organizational structure quality. Empirical research was conducted by applying a suitable sample method which included 19 companies selected according to the size of the company and with the total number of employees higher than 250 employees. Based on the empirical research and the theoretical part of the paper, it has been verified that organizational structure quality can be improved by changing the leadership style, and leadership style and organisational structure quality can be quantified.