Categorical verbal fluency tests (CFT) are commonly used to assess the integrity of semantic memory in individuals with brain damage. Persons with Dementia of the Alzheimer's Type display a reduced output on CFT, and a similar pattern has been reported in persons with amnesic Mild Cognitive Impairment (aMCI). The aims of the present study were to assess whether the semantic relations between lexical entries produced on a categorical fluency test were different between healthy persons and those with aMCI, and whether this difference was more pronounced in individuals who converted to dementia during a 3-year follow-up period.We recruited 34 individuals with aMCI and 29 matched healthy persons. During the follow-up period, 10 individuals converted to Dementia (aMCI-conv). Two measures assessing semantic relations between consecutively produced word pairs (Path length and Extended Gloss Overlap) were obtained from the Wordnet database.The number of word pairs analyzed among the healthy participants (HP) and persons with aMCI were 498 (birds: 262; pieces of furniture: 236) and 395 (birds: 174; pieces of furniture: 221), respectively. Path length was lower in aMCI-conv than in HP ( = 0.035), but no differences were found between stable aMCI and HP, and between aMCI-stable and aMCI-conv. The ANOVA for lexical entries belonging to the "birds" category showed a significant effect of group ( = 5.630; = 0.004); the analysis showed a significant difference between HP and aMCI-conv ( = 0.003). The "pieces of furniture" category was significantly affected by group ( = 4.107; = 0.017); the test showed significant differences between aMCI-conv and healthy individuals ( = 0.049), and between aMCI-conv and stable aMCI ( = 0.001).Individuals with aMCI who convert to dementia show a deterioration in the semantic relations between lexical entries, produced on a CFT. This phenomenon may be interpreted as a marker of a very early disruption of semantic memory.