The neuronal ceroid lipofuscinoses (NCLs) are the commonest neurodegenerative disorders of children. The aims of this study were to determine the incidence of NCL in Newfoundland, identify the causative genes, and analyze the relationship between phenotype and genotype. Patients with NCL diagnosed between 1960 and 2005 were ascertained through the provincial genetics and pediatric neurology clinics. Fifty-two patients from 34 families were identified. DNA was obtained from 28/34 (82%) families; 18 families had mutations in the CLN2 gene, comprising five different mutations of which two were novel. One family had a CLN3 mutation, another had a novel mutation in CLN5, and five families shared the same mutation in CLN6. One family was misdiagnosed, and in two, molecular testing was inconclusive. Disease from CLN2 mutations had an earlier presentation (p = 0.003) and seizure onset (p < 0.001) compared with CLN6 mutation. There was a slower clinical course for those with CLN5 mutation compared with CLN2 mutation. NCL in Newfoundland has a high incidence, 1 in 7353 live births, and shows extensive genetic heterogeneity. The incidence of late infantile NCL, 9.0 per 100,000 (or 1 in 11,161) live births, is the highest reported in the world.