The Centers for Disease Control and Prevention have recommended that HIV care clinics incorporate prevention into clinical practice. This report summarizes HIV care providers' attitudes and counseling practices before and after they received training to deliver a counseling intervention to patients. Providers at seven HIV clinics received training in delivering a counseling intervention (Positive STEPs) to their patients and completed baseline and follow-up questionnaires to measure changes in prevention parameters. A cohort of patients at each clinic was independently surveyed about counseling experiences. Compared with the pretraining period, providers' self-ratings collected after they initiated the intervention showed significant (p < .05) positive changes in attitudes, comfort, self-efficacy, and frequency of delivering prevention counseling. Patients reported an increase in prevention counseling received from providers after training. The findings indicate that the training and delivery of the Positive STEPs intervention was associated with positive changes in providers' attitudes and HIV prevention counseling to patients.