Executive dysfunction accounts for significant disability in patients with many types of brain injury in many locations. Clinical reports have described impaired executive functioning after damage to the cerebellum, and anatomical and neuroimaging studies have identified the likely basis for this effect: a cortico-ponto-cerebellar network through which the cerebellum is densely connected to areas of frontal cortex. The patterns of executive impairment attributable to cerebellar damage have been extensively described in the past 15 years, but there has been no assessment of the efficacy of rehabilitation in this patient population. Here, the use of a cognitive rehabilitation technique, Goal Management Training, in a patient with persisting executive dysfunction after a right cerebellar hemorrhage is described. The patient made and maintained modest gains on measures of sustained attention, planning, and organization that translated into significant improvement in real-life functioning. This is the first report on the rehabilitation of impaired executive functioning following focal damage to the cerebellum and in the presence of intact frontal cortex.