A number of inherited ataxias is known in humans, with more than 250 loci implicated, most of which are included in human ataxia screening panels. Anecdotally, cases of ataxia in the Norwegian elkhound black have been known for the last 40 years. Affected puppies from three litters were clinically and neurologically examined, and postmortem samples were collected for morphological studies, including ultrastructural analyses. The puppies displayed vestibulocerebellar neurological signs and had degenerative histopathological alterations in cerebellum and brain stem. Three affected dogs, each from different litters, as well as both parents and one healthy littermate from each litter, were whole genome sequenced. Through variant calling we discovered a disease-associated 1 bp deletion in HACE1 (CFA12), resulting in a frameshift at codon 333 and a premature stop codon at codon 366. The perfect association combined with the predicted significant molecular effect, strongly suggest that we have found the causative mutation for Norwegian elkhound black ataxia. We have identified a novel candidate gene for ataxia where dogs can serve as a spontaneous model for improved understanding of ataxia, also in human.