Recent Centers for Disease Control (CDC) guidelines recommend that HIV care practitioners provide HIV prevention counseling to patients at routine medical visits. However, research shows that HIV care practitioners provide such counseling infrequently, presenting a challenge for clinics implementing these guidelines. Our qualitative study of 19 HIV care providers at an infectious diseases clinic in the southeastern US explored providers' beliefs about their patients' HIV transmission behaviors, expected outcomes of conducting HIV prevention counseling, and perceived barriers and facilitators to counseling. Providers' concern about HIV transmission among their patients was high but did not "translate into action" in the form of counseling. They anticipated poor outcomes from counseling, including harm to patient-provider relationships, and failure of patients to change their behavior. They also listed barriers and facilitators to counseling, most importantly time, state reporting policies, and conversational triggers. Implications for implementation of CDC guidelines and clinic-based "Prevention with Positives" programs are discussed.