Autosomal recessive cerebellar ataxias (ARCAs) are clinically and genetically heterogeneous neurological disorders. Through whole-exome sequencing of Japanese ARCA patients, we identified three index patients from unrelated families who had biallelic mutations in ERCC4. ERCC4 mutations have been known to cause xeroderma pigmentosum complementation group F (XP-F), Cockayne syndrome, and Fanconi anemia phenotypes. All of the patients described here showed very slowly progressive cerebellar ataxia and cognitive decline with choreiform involuntary movement, with young adolescent or midlife onset. Brain MRI demonstrated atrophy that included the cerebellum and brainstem. Of note, cutaneous symptoms were very mild: there was normal to very mild pigmentation of exposed skin areas and/or an equivocal history of pathological sunburn. However, an unscheduled DNA synthesis assay of fibroblasts from the patient revealed impairment of nucleotide excision repair. A similar phenotype was very recently recognized through genetic analysis of Caucasian cerebellar ataxia patients. Our results confirm that biallelic ERCC4 mutations cause a cerebellar ataxia-dominant phenotype with mild cutaneous symptoms, possibly accounting for a high proportion of the genetic causes of ARCA in Japan, where XP-F is prevalent.