The purpose of this study was to investigate elementary students’ perceptions of PE teacher credibility. Eight high- and low-skilled students from grades 3 and 5 were selected from a school employing a PE teacher holding a National Board Certification. Data were collected in the school setting utilizing observations, field notes, an open-ended questionnaire, student drawings, a photo elicitation activity, and group and individual interviews. Data were analyzed inductively and deductively using Miles and Huberman’s (1994) four-stage analysis in relation to source credibility theory (Hovland, Janis, & Kelley, 1953). Data trustworthiness was ensured through a peer debriefer, reflexivity journal/audit trail and triangulation. In the eyes of the students, a credible PE teacher “Looks Like One,” “Practices What She Preaches,” and “Is an ‘Awesome’ Pedagogue.” Implications for both current PE teachers and PETE programs concerned with teacher effectiveness and, consequently, student learning are discussed.