BACKGROUND: Cleaners are rarely introduced to workplace health promotion programs. The study's objective was to evaluate the reach and adoption of a workplace randomized controlled trial (RCT) among cleaners in Denmark. METHODS: Cleaning businesses with at least 30 employees, that could offer a weekly 1-hour intervention during working hours, were invited to participate. Employees working at least 20 hours/week were invited to answer a screening questionnaire and consent to participate. Analyses determined the differences in health variables between responders and non-responders, consenters and non-consenters, participants and non-participants and between participants of the RCT's three groups: physical coordination training, cognitive-behavioural theory-based training and reference group. RESULTS: From 16 eligible workplaces, a representative sample of 50% adopted the trial. Of 758 eligible employees, 78% responded to the screening questionnaire and 49% consented to participate. Consenters and participants differed from non-consenters and non-participants by having higher BMI, more chronic diseases and poorer musculoskeletal health. CONCLUSIONS: This study indicates that workplace health promotion programs directed at health risk factors among cleaners enable significant adoption and reach to a high-risk subgroup of the Danish workforce. TRIAL REGISTRATION: Trial registration ISRCTN96241850.