To evaluate the trend of healthcare utilization among patients with dementia (PwD) in different post-diagnosis periods, Taiwan’s nationwide population database was used in this study. PwD were identified on the basis of dementia diagnoses during 2002–2011. We further subdivided the cases into 10 groups from the index year to the 10th year after diagnosis. The frequency of emergency department visits and hospitalizations, the length of stay, outpatient and department visits, and the number of medications used were retrieved. The Joinpoint regression approach was used to estimate the annual percent change (APC) of healthcare utilization. The overall trend of healthcare utilization increased with the progression of dementia, with a significant APC during the first to second year after diagnosis (p < 0.01), except that the frequency of outpatient visits showed a decreasing trend with a significant APC from the first to fifth year. All sex- and age-stratified analyses revealed that male gender and old age contributed to greater use of healthcare services but did not change the overall trend. This study provides a better understanding of medical resource utilization across the full spectrum of dementia, which can allow policymakers, physicians, and caregivers to devise better care plans for PwD.