Three patients with a typical syndrome of nonfluent primary progressive aphasia (Mesulam's syndrome) were trained daily with a remediation protocol including auditory exercises specifically designed to involve several aspects of phonological processing, a domain known to be specifically affected in the condition. The speech content of the exercises was based on the temporal theory of phonological processes according to which increasing the duration of formant transition should facilitate phoneme discrimination and phoneomic awareness. Significantly improved performance on the trained tasks was demonstrated in the three patients. Improvement further generalized to other tasks such as nonword repetition and reading. We conclude that such results (1) argue for using intensive focused therapy of language impairment in neurodegenerative disorders, (2) may constitute a good model of brain plasticity in neurodegenerative disorders in general, and (3) support theories of phonological processing emphasizing temporal features of the auditory signal.