Autosomal-recessive cerebellar ataxias (ARCAs) are heterogeneous rare disorders mainly affecting the cerebellum and manifest as movement disorders in children and young adults. To date, ARCA causing mutations have been identified in nearly 100 genes; however, they account for less than 50% of all cases. We studied a multiplex, consanguineous Pakistani family presenting with a slowly progressive gait ataxia, body imbalance, and dysarthria. Cerebellar atrophy was identified by magnetic resonance imaging of brain. Using whole exome sequencing, a novel homozygous missense mutation ERCC8:c.176T>C (p.M59T) was identified that co-segregated with the disease. Previous studies have identified homozygous mutations in ERCC8 as causal for Cockayne Syndrome type A (CSA), a UV light-sensitive syndrome, and several ARCAs. ERCC8 plays critical roles in the nucleotide excision repair complex. The p.M59T, a substitution mutation, is located in a highly conserved WD1 beta-transducin repeat motif. In silico modeling showed that the structure of this protein is significantly affected by the p.M59T mutation, likely impairing complex formation and protein-protein interactions. In cultured cells, the p.M59T mutation significantly lowered protein stability compared to wildtype ERCC8 protein. These findings expand the role of ERCC8 mutations in ARCAs and indicate that ERCC8-related mutations should be considered in the differential diagnosis of ARCAs.