Objective Recruitment in research can be challenging in Australian Aboriginal contexts. We aimed to evaluate the SToP (See, Treat, Prevent skin infections) trial recruitment approach for Aboriginal families to identify barriers and facilitators and understand the utility of the visual resource used. Methods This qualitative participatory action research used purposive sampling to conduct six semi-structured interviews with staff and five yarning sessions with Aboriginal community members from the nine communities involved in the SToP trial that were audio recorded and transcribed verbatim before thematic analysis. Findings Community members valued the employment of local Aboriginal facilitators who used the flipchart to clearly explain the importance of healthy skin and the rationale for the SToP trial while conducting recruitment. A prolonged process, under-developed administrative systems and stigma of the research topic emerged as barriers. Conclusion Partnering with a local Aboriginal organisation, employing Aboriginal researchers, and utilising flip charts for recruitment was seen by some as successful. Strengthening governance with more planning and support for recordkeeping emerged as future success factors.