We report on a patient with long standing, full-blown mitochondrial encephalomyopathy, lactic acidosis and stroke-like episodes (MELAS). In contrast to earlier publications, detailed neuropsychological assessment revealed no dementia but a pattern of distinct cognitive deficits with marked impairment of visuo-constructive and executive functions. Focal lesions and progressing atrophy mainly of the basal ganglia and the temporo-parieto-occipital area with preservation of hippocampal and entorhinal structures were present. Furthermore, a 4-year follow-up assessment revealed an increasing deterioration of distinct cognitive functions, including phasic alertness, tactile functions and the discrimination of tone pitch and rhythm. This may be because of chronic regional metabolic disturbances, as there was no further stroke-like episode in that period of time.