School recess can be a problematic setting due to inadequate safety, supervision, and structure. Peer praise notes (PPNs) is a school-wide positive behavior support strategy that was implemented during recess to address these concerns at a Title I elementary school. An ABAB reversal design across all students was employed to evaluate the effectiveness of PPNs. Overall changes in office disciplinary referrals (ODRs) in each phase of the design, an effect size that reflects a highly effective treatment, and a moderately strong and statistically significant negative correlation suggest that PPNs decreased ODRs. Results from social validity surveys completed by eight recess aides and 88 students indicated that participants had positive perceptions of PPNs improving student behavior and peer relations, communicating playground rules, extending supervision responsibilities, and offering structured activity to peer praisers. Students' perceptions were overall more positive than the recess aides' perceptions. Limitations, future research, and implications are addressed.