Public health recommendations for physical activity are operationalised by defining thresholds for frequency (sessions/week), duration (min/week), or volume (MET-min/week). This study compared estimates of meeting physical activity recommendations when scoring algorithms varied in specifications for frequency and duration but were comparable in volume. Data were obtained from 13,105 Australian adult respondents to the 2006 Exercise, Recreation and Sport Survey (ERASS). Prevalence estimates were calculated using algorithms defined by (i) frequency only (≥5 sessions/week); (ii) duration only (≥150min/week); (iii) duration only when minutes of vigorous activity were weighted by 2 (≥150weighted-min/week); (iv) frequency and duration (≥5 sessions/week, ≥150min/week); (v) volume only (≥600MET-min/week); and (vi) volume and frequency (≥600MET-min/week, ≥5 sessions/week). The proportion of adults who met recommendations operationalised without a frequency requirement was twice the proportions obtained for algorithms with frequency requirements. Volume or duration-based algorithms yielded higher estimates for men than women, and for the younger age groups (<35 years) than the older groups, with the opposite observation for frequency-based algorithms. Consistent for all algorithms, people classified at the highest educational attainment had the highest prevalence of meeting recommendations. Agreement in achieving 600MET-min/week when activities were categorised using activity-specific MET values versus median MET values was 98.3%. Prevalence rates based on 600MET-min/week were similar to 150weighted-min/week. In conclusion, varying frequency and duration requirements of scoring algorithms can yield different population estimates and patterns by population subgroup of physical activity for a health benefit.