In this article, the authors discuss the problem of high prevalences of active syphilis amongst key populations (KPs) in Zimbabwe, in combination with low testing rates, partly because of a difficult legal and social environment for these populations. The article highlights the need to develop strategies to address the high prevalence of syphilis amongst KPs. The authors discuss requirements for addressing deficits in existing clinical services, predominantly primary care settings, in providing primary healthcare, including sexually transmitted infection (STI) management, to Zimbabwe’s KP communities and utility of point-of-care testing and self-testing and other innovations to improve testing uptake.