The aim of this study was to determine the relationship of total quality management with productivity in physical education offices of East Azerbaijan province. The present research was descriptive-correlation which was performed in a field research method. The statistical population included managers and staff at physical education offices of East Azerbaijan province (N=112). The data were collected by total quality management standard questionnaire as well as organizational productivity standard questionnaire. Their validity and reliability were confirmed. The introduction of the questionnaire included the personal characteristics and information of the subjects including sex, age, marital status, education level and field of study. To analyze the data, SPSS statistical software was used and Spearman correlation coefficient was used to investigate the relationship among the variables. U Mann Whitney test was used to compare total quality management at physical education offices. The results showed that the mean score of TQM in the population was 88.10 and standard deviation was 16.34. Also, there was a positive and significant relationship among all criteria of total quality management and organizational productivity from the viewpoints of managers and staff of physical education offices of East Azerbaijan province.