In this study, the aim was to determine views of school principals on how performance appraisal of physical education teachers who worked at primary schools should be done. The research was designed in a screening model. The research group composed of 152 school principals and deputy principals who worked at state primary schools located in the city centers of Kayseri, Kirsehir and Nevsehir during 2011 to 2012 academic years in Turkey. As the data collection tool; Scale of Performance Evaluation Criteria for Physical Education Teachers -a five-point Likert scale- containing 49 items/statements which was developed was used. In order to assess the data; descriptive statistical methods (numbers, percentages, means, standard deviations) were utilized. In order to compare the quantitative data; Mann Whitney-U test was used for the differences between two groups while Kruskall Wallis test was used for the comparison of the inter-group parameters when more than two groups were concerned. The correlation between the subscales was analyzed with Spearman correlation analysis. The findings were assessed with 95% confidence interval and 5% significance level. As a result; performance appraisal of the physical education teachers should not be conducted with subjective criterias. General performance appraisal criteria, intracurricular performance appraisal criteria, extracurricular performance appraisal criteria, administrative performance criteria, factors to decrease performance criteria, things to consider in performance appraisal criteria and use of performance appraisal outcomes in different decisions criteria should be used in physical education teachers' performance appraisal system.