BACKGROUND: Brisk walking in older people can increase step-counts and moderate to vigorous intensity physical activity (MVPA) in ≥10-minute bouts, as advised in World Health Organization guidelines. Previous interventions have reported step-count increases, but not change in objectively measured MVPA in older people. We assessed whether a primary care nurse-delivered complex intervention increased objectively measured step-counts and MVPA. METHODS AND FINDINGS: A total of 988 60-75 year olds, able to increase walking and randomly selected from three UK family practices, were invited to participate in a parallel two-arm cluster randomised trial; randomisation was by household. Two-hundred-ninety-eight people from 250 households were randomised between 2011 and 2012; 150 individuals to the intervention group, 148 to the usual care control group. Intervention participants received four primary care nurse physical activity (PA) consultations over 3 months, incorporating behaviour change techniques, pedometer step-count and accelerometer PA intensity feedback, and an individual PA diary and plan. Assessors were not blinded to group status, but statistical analyses were conducted blind. The primary outcome was change in accelerometry assessed average daily step-counts between baseline and 3 months, with change at 12 months a secondary outcome. Other secondary outcomes were change from baseline in time in MVPA weekly in ≥10-minute bouts, accelerometer counts, and counts/minute at 3 months and 12 months. Other outcomes were adverse events, anthropometric measures, mood, and pain. Qualitative evaluations of intervention participants and practice nurses assessed the intervention's acceptability. At 3 months, eight participants had withdrawn or were lost to follow-up, 280 (94%) individuals provided primary outcome data. At 3 months changes in both average daily step-counts and weekly MVPA in ≥10-minute bouts were significantly higher in the intervention than control group: by 1,037 (95% CI 513-1,560) steps/day and 63 (95% CI 40-87) minutes/week, respectively. At 12 months corresponding differences were 609 (95% CI 104-1,115) steps/day and 40 (95% CI 17-63) minutes/week. Counts and counts/minute showed similar effects to steps and MVPA. Adverse events, anthropometry, mood, and pain were similar in the two groups. Participants and practice nurses found the intervention acceptable and enjoyable. CONCLUSIONS: The PACE-Lift trial increased both step-counts and objectively measured MVPA in ≥10-minute bouts in 60-75 year olds at 3 and 12 months, with no effect on adverse events. To our knowledge, this is the first trial in this age group to demonstrate objective MVPA increases and highlights the value of individualised support incorporating objective PA assessment in a primary care setting. TRIAL REGISTRATION: Controlled-Trials.com ISRCTN42122561.