Over one million Americans live with the human immunodeficiency virus (HIV), and roughly 20 percent of those living with HIV are unaware of their status. One way to decrease this epidemic is community-based rapid testing with high-risk populations. One high-risk population that has received limited attention is victims of intimate partner violence who seek shelter. In an effort to gain foundational information to implement rapid HIV testing and counseling services in domestic violence shelters, the current study conducted a series of focus groups with eighteen residents and ten staff of local shelters from October 15 to December 12, 2012. Participants provided valuable insight into how HIV rapid testing and counseling might be best implemented given the resources and constraints of shelter life. Despite identifying some potential barriers, most believed that the promise of quick results, the convenience and support afforded by the shelter venue, and the timing of the intervention at a point when women are making life changes would render the intervention acceptable to residents. Further insights are discussed in the article.