BACKGROUND: Uptake of human papillomavirus (HPV) vaccination is suboptimal among some groups. We aimed to determine the feasibility of undertaking a cluster randomised controlled trial (RCT) of incentives to improve HPV vaccination uptake by increasing consent form return. METHODS: An equal-allocation, two-arm cluster RCT design was used. We invited 60 London schools to participate. Those agreeing were randomised to either a standard invitation or incentive intervention arm, in which Year 8 girls had the chance to win a £50 shopping voucher if they returned a vaccination consent form, regardless of whether consent was provided. We collected data on school and parent participation rates and questionnaire response rates. Analyses were descriptive. RESULTS: Six schools completed the trial and only 3% of parents opted out. The response rate was 70% for the girls' questionnaire and 17% for the parents'. In the intervention arm, 87% of girls returned a consent form compared with 67% in the standard invitation arm. The proportion of girls whose parents gave consent for vaccination was higher in the intervention arm (76%) than the standard invitation arm (61%). CONCLUSIONS: An RCT of an incentive intervention is feasible. The intervention may improve vaccination uptake but a fully powered RCT is needed.British Journal of Cancer advance online publication: 22 August 2017; doi:10.1038/bjc.2017.284 www.bjcancer.com.