Operational excellence becomes the main key to growth in the challenging era for Astra. To achieve operational excellence, the company should deal with culture. Astra has a strong commitment to develop its human capital through culture and an integrated people development system, so that its people can adapt with the business needs and growth. Organizational culture is signified by the values which it really lives by, not just by the words that exhibit on a wall somewhere. Operational excellence is about having collaborative on customer‟s needs, keeping team members positive and empowered, and improving continually the current activities in the workplace. Operational Excellence demands working culture with commitment and ownership for excellence and continuing improvement. This research is exclusively using quantitative method through questionnaire, interview and observation. The total population and sample is 33 including all employees of PT Astra International TBK – Toyota Sales Operation Medan Krakatau. The data analysis method of this research involves descriptive analysis, validity test, reliability test, normality test, linearity test, correlation test, determination test, simple regression analysis and hypothesis z test. The finding of this research shows that Ha is accepted. The correlation between organizational culture and operational excellence is 0.556. It means that organizational culture has an impact towards operational excellence. This research provides recommendations regarding sense of ownership for organizational culture and supportiveness of work environment for operational excellence