This paper examines the effect of leadership styles on organizational culture by testing a hypothesized model. A quantitative survey using questionnaire was conducted among 93 employees from diverse work units of Mapsa Company in October 2012. They filled out multifactor leadership questionnaire and the Denison organizational culture survey. Results of structural equation modeling (SEM) showed that Transformational and Transactional leadership styles could positively influence on organizational culture. Laissez-fair leadership has a negative effect on organizational culture. In conclusion, transformational leadership style was recommended to balance all four traits of Denison’s organizational culture.