Background The majority of people do not achieve recommended levels of physical activity. There is a need for effective, scalable interventions to promote activity. Self-monitoring by pedometer is a potentially suitable strategy. We assessed the effectiveness and cost-effectiveness of a very brief (5-minute) pedometer-based intervention ('Step It Up') delivered as part of National Health Service (NHS) Health Checks in primary care. Methods and findings The Very Brief Intervention (VBI) Trial was a two parallel-group, randomised controlled trial (RCT) with 3-month follow-up, conducted in 23 primary care practices in the East of England. Participants were 1,007 healthy adults aged 40 to 74 years eligible for an NHS Health Check. They were randomly allocated (1:1) using a web-based tool between October 1, 2014, and December 31, 2015, to either intervention (505) or control group (502), stratified by primary care practice. Participants were aware of study group allocation. Control participants received the NHS Health Check only. Intervention participants additionally received Step It Up: a 5-minute face-to-face discussion, written materials, pedometer, and step chart.