This study explored clients' perspective on an outreach approach to promote HIV testing in Indonesia targeting men who have sex with men (MSM) and transgender women (transwomen or waria). Semi-structured qualitative interviews were conducted with 32 individuals (21 MSM and 11 waria) who had received services from outreach workers (OWs) in five cities in Indonesia. Participants in this study reported positive experiences with the outreach approach and perceived OWs as their motivators in accessing HIV testing as well as HIV care and treatment. OWs provided easy-to-understand HIV information. Clients expected OWs to be well-trained and more creative in performing outreach. They perceived that the Internet and social media have helped them considerably to stay in touch with OWs. Yet, they expressed that such virtual contacts could not simply replace the face-to-face contact, especially for waria. Furthermore, clients suggested outreach to be delivered in a more appealing manner, for example through activities that may facilitate clients learning professional or life skills. They also asserted that as an HIV prevention approach, outreach needs to use more positive framing and go beyond HIV and health contents, chiefly for the youth. Future outreach programmes should facilitate OWs in providing tailored services based on the level and type of support that the clients need, and in applying varied proportion and levels of sophistication in the use of online and virtual platforms for outreach.