Multiple system atrophy (MSA) of the central nervous system has been recognized as a rare cause of stridor secondary to vocal cord paralysis. This respiratory problem usually occurs in the later stages of the disease. We report the case of a 53-year-old man who presented with bilateral vocal cord paralysis accompanied by stridor and sleep apnea, which were relieved by a tracheostomy. Two years after the onset of stridor, he developed extrapyramidal and cerebellar signs combined with severe autonomic failure. Magnetic resonance imaging of the brain revealed atrophy of the brainstem and cerebellum. This clinical picture is consistent with the diagnosis of MSA. Vocal cord paralysis preceding any other neurologic and autonomic manifestations has been infrequently described. This case should remind clinicians that MSA should be considered in the differential diagnosis of vocal cord palsy of undetermined origin.