Interventions to prevent intimate partner violence (IPV), including among those at risk for or living with HIV/AIDS, are needed. In 2001, screening persons who test positive for HIV for risk of IPV was required in New York State, launching the first large-scale program to screen for IPV risk in conjunction with HIV counseling and testing (HCT). Written surveys of counselors, physicians, and agency supervisors explored attitudes, practices, knowledge, and training needs surrounding screening for risk of IPV during HCT. Most HCT providers were aware of screening requirements, but practice varied. Counselors were more likely to screen than were physicians and asked more screening questions. Despite guidelines, screening was generally not standardized and sporadic. IPV screening in conjunction with HCT is possible. Building capacity and commitment of local HCT providers through provision of training and by fostering partnerships with public health partner services staff can help overcome identified barriers to preventing IPV in a high-risk population.