In HIV-endemic areas, traditional healers are frequently used with, or instead of, biomedical resources for health care needs. Studies show healers are interested in and capable of supporting patients in the HIV care cascade. However, adults who receive care from healers have low engagement with HIV services. To achieve epidemic control, we must understand gaps between the needs of HIV-endemic communities and the potential for healers to improve HIV service uptake. This study's objective was to characterize stakeholder perspectives on barriers to HIV testing and approaches to mitigate barriers in a medically pluralistic, HIV-endemic region. This study was conducted in Mbarara District, a rural area of southwestern Uganda with high HIV prevalence. Participants included HIV clinical staff, traditional healers, and adults receiving care from healers. Fifty-six participants [N = 30 females (52%), median age 40 years (interquartile range, 32-51.5)] were recruited across three stakeholder groups for minimally structured interviews. Themes were identified using an inductive, grounded theory approach and linked together to create a framework explaining stakeholder perspectives on HIV testing. Stakeholders described the "road" to HIV testing as time-consuming, expensive, and stigmatizing. All agreed healers could mitigate barriers by delivering HIV testing at their practices. Collaborations between biomedical and traditional providers were considered essential to a successful healer-delivered HIV testing program. This work describes a novel approach to "shorten the road" to HIV testing, suggesting that traditional healer-delivered HIV testing holds promise to expand uptake of testing among communities with limited access to existing programs.