This study sought to assess barriers and enhance readiness to consent to home and Planned Parenthood HIV testing among 60 out-patients from a mental health and substance abuse clinic in rural Appalachia. Testing barriers included not knowing where to get tested, lack of confidentiality, and loss of partners if one tested sero-positive. The intervention yielded lowered HIV stigma, increase in HIV knowledge, and agreement to take the HIV home test. These results are encouraging because they suggest that a brief educational intervention is a critical pathway to the success of the National Institutes on Drug Abuse’s Seek, Test, Treat, and Retain initiative in poor rural counties.