Abstract Background Smoking, high alcohol consumption, unhealthy eating habits and physical inactivity often lead to (chronic) diseases, such as cardiovascular diseases and cancer. Tailored online interventions have been proven to be effective in changing health behaviours. The aim of this study is to test and compare the effectiveness of two different tailoring strategies for changing lifestyle compared to a control group using a multiple health behaviour web-based approach. Methods In our Internet-based tailored programme, the five lifestyle behaviours of smoking, alcohol intake, fruit consumption, vegetable consumption, and physical activity are addressed. This randomized controlled trial, conducted among Dutch adults, includes two experimental groups (i.e., a sequential behaviour tailoring condition and a simultaneous behaviour tailoring condition) and a control group. People in the sequential behaviour tailoring condition obtain feedback on whether their lifestyle behaviours meet the Dutch recommendations. Using a step-by-step approach, they are stimulated to continue with a computer tailored module to change only one unhealthy behaviour first. In the course of the study, they can proceed to change a second behaviour. People in the simultaneous behaviour tailoring condition receive computer tailored feedback about all their unhealthy behaviours during their first visit as a stimulation to change all unhealthy behaviours. The experimental groups can re-visit the website and can then receive ipsative feedback (i.e., current scores are compared to previous scores in order to give feedback about potential changes). The (difference in) effectiveness of the different versions of the programme will be tested and compared to a control group, in which respondents only receive a short health risk appraisal. Programme evaluations will assess satisfaction with and appreciation and personal relevance of the intervention among the respondents. Finally, potential subgroup differences pertaining to gender, age and ...