The purpose of this paper was to report the physical activity and health outcomes results from the Physical Activity Counselling (PAC) trial. Patients (n = 120, mean age 47.3 ± 11.1 years, 69.2% female) who reported less than 150 min of physical activity per week were recruited from a large community-based Canadian primary care practice. After receiving brief physical activity counselling from their provider, they were randomized to receive 6 additional patient-centered counselling sessions over 3 months from a physical activity counsellor (intensive-counselling group; n = 61), or no further intervention (brief-counselling group; n = 59). Physical activity (self-reported and accelerometer) was measured every 6 weeks up to 25 weeks (12 weeks postintervention). Quality of life was also assessed, and physical and metabolic outcomes were evaluated in a randomly selected subset of patients (33%). In the intent-to-treat analyses of covariance, the intensive-counselling group self-reported significantly higher levels of physical activity at 6 weeks (p = 0.009) and 13 weeks (p = 0.01). There were no differences in self-reported physical activity between the groups after the intervention in the follow-up period, nor was there any increase in accelerometer-measured physical activity. Finally, the intensive-counselling patients showed greater decreases in percent body fat and total fat mass from 13 weeks to 25 weeks. Results for physical activity depended on the method used, with positive short-term results with self-report and no effects with the accelerometers. Between-group differences were found for body composition in that the intensive-counselling patients decreased more. A multisite randomized controlled trial with a longer intensive intervention and follow-up is warranted.