Background: Prevalence of cardiovascular risk factors is unevenly distributed among occupational groups. The working environment, as well as lifestyle and socioeconomic status contribute to the disparity and variation in prevalence of these risk factors. High physical work demands have been shown to increase the risk for cardiovascular disease and mortality, contrary to leisure time physical activity. High physical work demands in combination with a low cardiorespiratory fitness infer a high relative workload and an excessive risk for cardiovascular mortality. Therefore, the aim of this study is to examine whether a worksite aerobic exercise intervention will reduce the relative workload and cardiovascular risk factors by an increased cardiorespiratory fitness. Methods/design. A cluster-randomized controlled trial is performed to evaluate the effect of the worksite aerobic exercise intervention on cardiorespiratory fitness and cardiovascular risk factors among cleaners. Cleaners are eligible if they are employed ≥ 20hours/week, at one of the enrolled companies. In the randomization, strata are formed according to the manager the participant reports to. The clusters will be balanced on the following criteria: Geographical work location, gender, age and seniority. Cleaners are randomized to either I) a reference group, receiving lectures concerning healthy living, or II) an intervention group, performing worksite aerobic exercise 60 min per week. Data collection will be conducted at baseline, four months and 12months after baseline, at the worksite during working hours. The data collection will consist of a questionnaire-based interview, physiological testing of health and capacity-related measures, and objective diurnal measures of heart rate, physical activity and blood pressure. Primary outcome is cardiorespiratory fitness. Discussion. Information is lacking about whether an improved cardiorespiratory fitness will affect the cardiovascular health, and additionally decrease the objectively measured relative workload, in a population with high physical work demands. Previous intervention studies have lacked robust objective measurements of the relative workload and physical work demands. This study will monitor the relative workload and general physical activity before, during after the intervention, and contribute to the understanding of the previously observed opposing effects on cardiovascular health and mortality from occupational and leisure time physical activity.