The treatment of two patients with cerebellar dysfunction is described. One patient was a 36-year-old woman with a 7-month history of dizziness and unsteadiness following surgical resection of a recurrent pilocystic astrocytoma located in the cerebellar vermis. The other patient was a 48-year-old man with cerebrotendinous xanthomatosis (CTX) and diffuse cerebellar atrophy, and a 10-year history of progressive gait and balance difficulties. Each patient was treated with a 6-week course of physical therapy that emphasized the practice of activities that challenged stability. The patient with the cerebellar tumor resection also performed eye-head coordination exercises. Each patient had weekly therapy and performed selected balance retraining exercises on a daily basis at home. Measurements taken before and after treatment for each patient included self-perception of symptoms, clinical balance tests, and stability during selected standing and gait activities; for the patient with the cerebellar tumor resection, vestibular function tests and posturography were also performed. Both patients reported improvements in symptoms and demonstrated similar improvements on several kinematic indicators of stability during gait. The patient with the cerebellar tumor resection improved on posturography following treatment, whereas the patient with CTX improved on clinical balance tests. This case report describes two individualized treatment programs and documents functional improvements in two patients with different etiologies, durations, and clinical presentations of cerebellar dysfunction. The outcomes suggest that patients with cerebellar lesions, acute or chronic, may be able to learn to improve their postural stability.