BackgroundHealth service utilisation changes across the life-course and may be influenced by contextual factors at different times. There is some evidence that men engage less with preventive health services, including attending doctors’ clinics, however the extent to which this varies temporally and across different age groups is unclear. This study aimed to describe age or cohort effects on engagement with GPs among employed mothers and fathers in Australia, and differences in these trends between men and women.MethodsWe linked data from the ‘Growing up in Australia: The Longitudinal Study of Australian Children’ with administrative health service records from Medicare. We used a small-domain estimation Age-Period-Cohort method to describe patterns in health service use among working-age male and female parents in Australia while adjusting for employment status and controlling for time-invariant factors. Our small-domain method assumes a smooth response surface of Age, Period and Cohort.ResultsMale parents have lower health service engagement than women of the same age at the same time period. Men’s pattern of health service use across time is likely explained entirely by ageing. That is, we find that patterns in health service utilisation among men are largely driven by age effects, with no evidence of periods or cohort effects in health service engagement for men between 2002 and 2016.ConclusionsDifferences in health service utilisation between male and female parents at all age-period-cohort combinations highlight a need for more research to examine the extent to which this level of health service use among Australian men meets men’s health needs, as well as barriers and enablers of health service engagement for men. Absence of evidence for period effects suggests that there is little shift in gendered patterns of health service utilisation during the observed period.Supplementary InformationThe online version contains supplementary material available at 10.1186/s12913-023-09456-x.