Although dialyzed patients often have cognitive problems, little is known about the nature of these deficits. We hypothesized that, in contrast to semantic fluency relying mainly on temporal lobes, phonemic fluency, preferentially depending on functions of frontal-subcortical systems, would be particularly sensitive to the constellation of physiological pathological processes associated with end-stage renal disease and dialysis. Therefore, we longitudinally compared phonemic and semantic fluency performance between 49 dialyzed patients and 30 controls. Overall, patients performed below controls only on the phonemic fluency task. Furthermore, their performance on this task declined over time, whereas there was no change in semantic fluency. Moreover, this decline was related to the presence of hypertension and higher blood urea nitrogen. We suggest that these findings may be due to a combination of vascular and topic effects that impact more on fronto-subcortical than temporal lobe networks, but this speculation requires direct confirmation.