This study aimed to investigate the relationship between organizational culture and its relation with knowledge management. This is a correlational study and its statistical population consisted of all nurses working in hospitals of Zahedan Medical Sciences University. The sample size by using Morgan table was 250 persons that were selected by stratified random sampling method in proportion to population size within classes. The instrument used in this study was a questionnaire containing 60 questions of Denison organizational culture questionnaire (2000) with a reliability of 0.90 and 24 questions of questionnaire of Knowledge Management Lawson (2003) with reliability of 0.89. Information obtained by using descriptive and analytical statistics (Spearman correlation coefficient and linear regression) and SPSS15 software was analyzed. The study results showed that there is statistically significant relation (p<0.01) between organizational culture of studied individuals and all the knowledge management components. Also, the Linear regression analysis results showed that components of knowledge organizing and knowledge application were predictive of organizational culture in the model. Totally, KM initiatives were 26% predictor of organizational culture. According to the correlation between structural and cultural factors of organization and knowledge management as well as the role of knowledge in the quality of medical services provided by the centers, it is recommended to pay necessary and comprehensive attention to the structural and cultural dimensions of organization in the implementation of knowledge management in healthcare centers.