Abstract Background The majority of mid-life and older adults in the UK are not achieving recommended physical activity levels and inactivity is associated with many health problems. Walking is a safe, appropriate exercise. The PACE-UP trial sought to increase walking through the structured use of a pedometer and handbook, with and without support from a practice nurse trained in behaviour change techniques (BCTs). Understanding barriers and facilitators to engagement with a primary care based physical activity intervention is essential for future trials and programmes. Methods We conducted semi-structured telephone interviews using a topic guide with purposive samples of participants who did and did not increase their walking from both intervention groups. Interviews were audio-recorded, transcribed and coded independently by researchers prior to performing a thematic analysis. Responsiveness to the specific BCTs used was also analysed. Results Forty-three trial participants were interviewed in early 2014. Almost all felt they had benefitted, irrespective of their change in step-count, and that primary care was an appropriate setting. Important facilitators included a desire for a healthy lifestyle, improved physical health, enjoyment of walking in the local environment, having a flexible routine allowing for an increase in walking, appropriate self and external monitoring and support from others. Important barriers included physical health problems, an inflexible routine, work and other commitments, the weather and a mistrust of the monitoring equipment. BCTs that were reported to have the most impact included: providing information about behaviour-health link; prompting self-monitoring and review of goals and outcomes; providing feedback; providing specific information about how to increase walking; planning social support/change; and relapse prevention. Rewards were unhelpful. Conclusions Despite our expectation that there would be a difference between the experiences of those who did and did not objectively increase their walking, we found that most participants considered themselves to have succeeded in the trial and benefitted from taking part. Barriers and facilitators were similar across demographic groups and trial outcomes. Findings indicated several BCTs on which PA trial and programme planners could focus efforts with the expectation of greatest impact as well as strong support for primary care as an appropriate venue. Trial .