We report select outcomes from an evaluation of Project Wall Talk, a community-based, peer-led HIV prevention education program implemented in 36 Texas State prison units. Peer educators completed questionnaires prior to receipt of a 40-hour intensive training (N = 590) and at 9-month follow-up (N = 257). Students (N = 2506) completed questionnaires pre- and post-receipt of peer educator-led HIV education sessions. Peer educators and their students showed significant increases in HIV-related knowledge. Peer educators showed significant increases in assessment of their skills as educators. For both peer educators and students, significant differences in HIV-related knowledge were indicated across categories of prior educational level attained and race/ethnicity; no such differences were indicated at follow-up. Compared with baseline, a significantly greater proportion of peer educators reported ever having had an HIV test. After receiving peer-led education, a significantly smaller proportion of students reported they knew their HIV status and more indicated plans to take an HIV test. Additionally, in months 12 and 18 following program implementation, the numbers of HIV tests at the five units that implemented the peer education program were roughly twice that of five, matched comparison units without the peer education program. Based on peer educator reports, we projected that peer educators (N = 257) may have as many as 84,000 or more annual opportunities to share HIV-related knowledge with other prisoners outside the classroom.