We examined factors associated with the frequency of HIV "prevention with positives" (PwP) counseling delivered by providers participating in demonstration projects at 26 clinics. Three hundred and fifteen primary care and support service providers completed a survey assessing the frequency of PwP delivered at initial medical care visits and at regular care visits. Providers reported delivering PwP counseling to more patients at initial visits (67%) than to those returning for regular care (53%; t = 11.8, p < 0.001). During initial and regular care visits, providers reporting a sense of responsibility for conducting PwP and those regularly discussing the risk of reinfection with patients reported significantly more frequent PwP counseling. Providers expressing a belief that no matter how much counseling was delivered, some HIV-infected patients would still infect others (prevention fatalism) reported significantly less frequent counseling at all visits. To improve the quality and quantity of HIV PwP counseling, providers training should address attitudinal barriers and facilitators to counseling and the importance of addressing risk routinely.