Background and Purpose — Stroke is associated with considerable societal costs. Cost-of-illness studies have been undertaken to estimate lifetime costs; most incorporating data up to 12 months after stroke. Costs of stroke, incorporating data collected up to 12 months, have previously been reported from the North East Melbourne Stroke Incidence Study (NEMESIS). NEMESIS now has patient-level resource use data for 5 years. We aimed to recalculate the long-term resource utilization of first-ever stroke patients and compare these to previous estimates obtained using data collected to 12 months. Methods — Population structure, life expectancy, and unit prices within the original cost-of-illness models were updated from 1997 to 2004. New Australian stroke survival and recurrence data up to 10 years were incorporated, as well as cross-sectional resource utilization data at 3, 4, and 5 years from NEMESIS. To enable comparisons, 1997 costs were inflated to 2004 prices and discounting was standardized. Results — In 2004, 27 291 ischemic stroke (IS) and 4291 intracerebral hemorrhagic stroke (ICH) first-ever events were estimated. Average annual resource use after 12 months was AU$6022 for IS and AU$3977 for ICH. This is greater than the 1997 estimates for IS (AU$4848) and less than those for ICH (previously AU$10 692). The recalculated average lifetime costs per first-ever case differed for IS (AU$57 106 versus AU$52 855 ), but differed more for ICH (AU$49 995 versus AU$92 308 ). Conclusion — Basing lifetime cost estimates on short-term data overestimated the costs for ICH and underestimated those for IS. Patterns of resource use varied by stroke subtype and, overall, the societal cost impact was large.