In this study, we examined the perceptions of physical education (PE) teachers' feedback patterns with female and male high school students (n = 325). Eight physical education teachers (4 females and 4 males) were involved. We examined (a) whether teachers' feedback was perceived differently by boys and girls, and how the sex of the teacher influenced these perceptions, and (b) the effects of types of feedback (praise, no response-successful, encouragement, technical information, criticism, no response-unsuccessful, and teacher's invested time) on students' perceived competence, effort, enjoyment, and their PE performance. A multivariate analysis revealed an interaction between teacher and student gender on perceptions of teacher feedback. Hierarchical regression analyses highlighted that the perceived feedback significantly predicted students' perceptions of competence (DeltaR(2) = 0.088), effort (DeltaR(2) = 0.119), enjoyment (DeltaR(2) = 0.085), and their PE performance (DeltaR(2) = 0.039) after accounting for the gender of the students and teachers and the students' initial PE performance. The perceptions of praise and teachers' invested time were positively linked with the dependent variables, whereas encouragement and technical information and criticism were negatively linked. The findings are discussed in terms of teaching effectiveness and gender equity.