Early-onset cerebellar ataxia has a broad range of challenging differential diagnoses. Identification of hypogonadism can assist in narrowing down differential diagnosis in the presentation of progressive ataxia. Gordon Holmes syndrome as described by Sir Gordon Holmes in 1908 consists of ataxia with hypogonadism. It is due to mutation in RNF216 and OTUD4 genes which encode for enzymes in the ubiquitin-proteasome system. In this case report, we describe a 30-year-old male presenting with insidious-onset progressive ataxia with hypogonadotropic hypogonadism, cataract, pan-cerebellar atrophy with bilateral cerebral white matter hyperintensities and a positive homozygous mutation for RNF216 making the diagnosis of Gordon Holmes syndrome. The presence of hypogonadism in a patient with ataxia should alert the clinician to look for such a diagnosis.