Recently, new physical activity (PA) guidelines were adopted in the Netherlands consisting of two components: (1) addressing duration of moderate and vigorous PA, (2) bone and muscle strengthening activities. The aim of this study is to retrospectively assess the long-term trend in fulfilling the criteria of the new PA guidelines and to gain insight into which activities contribute to changes over time. Data were available for 2001–2018 of a nationally representative sample of approximately 7000 Dutch citizens aged 12 years and over using the Short Questionnaire to Assess Health-enhancing physical activity (SQUASH). Multiple logistic regression analysis was performed by age, sex, and level of education. Overall, a positive trend was found from 39.9% adherence in 2001 to 46.0% in 2018. Adherence levels among adolescents decreased and increased among adults and seniors. Intermediate and higher educated groups showed positive trends over time whereas a stable trend was observed among lower educated. Activities contributing most to changes over time were sports, leisure time walking, and strenuous occupational activities. In the period 2001–2018, though an increasing trend was found, less than half of the population was sufficiently active. Special effort is necessary to reach adolescents, seniors, and lower educated groups in PA promotion programs.