People experiencing homelessness are at increased risk for HIV, and people with HIV (PWH) experiencing homelessness are more likely to experience suboptimal HIV health outcomes than PWH with stable housing. Within Alabama, a state prioritized in the Ending the HIV Epidemic initiative, Jefferson County consistently has the highest number of new HIV diagnoses as well as a high percentage of the state’s homeless population. To address the twin epidemics of both HIV and homelessness within the high-priority setting of Jefferson County, Alabama, this 1-year community-based project, Ending the HIV Epidemic: Addressing HIV Health and Homelessness (AH3), sought to increase HIV testing and linkage to care among this population by placing a full-time case manager trained in HIV testing and case management at a homeless shelter. Results demonstrated that HIV testing was highly acceptable: 733 individuals were offered a test, and only 2.7% (n = 20) declined. Nine previously diagnosed, out of care PWH and one newly diagnosed PWH were identified through AH3 testing efforts. Of these, five (50%) were linked to care at a local HIV clinic. The remaining five PWH left the shelter before they could be linked to care. Just 10 shelter guests expressed interest in taking PrEP (just 1.4% of guests who tested negative for HIV), and only one of these linked to PrEP care. Future health promotion programs are needed to address mental health and other ancillary needs among this population, as well as programs that provide access to PrEP and other HIV prevention services.