Objectives: To estimate the association between the restorative material used and time to further treatment across population cohorts with universal coverage for dental treatment. Basic research design: Cohort study of variation in survival time for tooth restorations over time and by restoration material used based on an Accelerated Failure Time model. Clinical setting: Primary dental care clinics. Participants: Members of Canada’s First Nations and Inuit population covered by the Non-Insured Health Benefits program of Health Canada for the period April 1, 1999 to March 31, 2012. Intervention: Tooth restorations using resin composite or amalgam material. Main outcome: Survival time of restoration to further treatment. Results: Median survival time for resin composite was 51 days longer than amalgam, for restorations placed in 1999-2000. This difference was not statistically significant (p>0.05). Median survival times were lower for females, older subjects. Those visiting the dentist annually, and decreased monotonically over time from 11.2 and 11.3 years for resin composite and amalgam restorations respectively placed in 1999-2000 to 6.9 and 7.0 years for those placed in 2009-10. Conclusions: Resin composite restorations performed no better than amalgams over the study period, but cost considerably more. With the combination of the overall decrease in survival times for both resin composite and amalgam restorations and the increase in use of resin composite, the costs of serving Health Canada’s Non Insured Health Benefits population will rise considerably, even without any increase in the incidence of caries. Key words: restorative dentistry, survival time, cohort analysis, Canada, indigenous