We investigated two litters of distantly related Nova Scotia Duck Tolling Retrievers (NSDTR), of which four puppies were affected by cerebellar signs with or without neuromuscular weakness. The phenotype was termed cerebellar degeneration—myositis complex (CDMC). We suspected a heritable condition and initiated a genetic analysis. The genome of one affected dog was sequenced and compared to 565 control genomes. This search yielded a private protein-changing SLC25A12 variant in the affected dog, XM_038584842.1:c.1337C>T, predicted to result in the amino acid change XP_038440770.1:(p.Pro446Leu). The genotypes at the variant co-segregated with the phenotype as expected for a monogenic autosomal recessive mode of inheritance in both litters. Genotyping of 533 additional NSDTR revealed variant allele frequencies of 3.6% and 1.3% in a European and a North American cohort, respectively. The available clinical and biochemical data, together with current knowledge about SLC25A12 variants and their functional impact in humans, mice, and dogs, suggest the p.Pro446Leu variant is a candidate causative defect for the observed phenotype in the affected dogs.