A group of 94 nondemented patients self-referred to an outpatient memory clinic for memory difficulties were studied to determine the incidence of single versus multi-domain mild cognitive impairment (MCI) using Petersen criteria. Fifty-five community dwelling normal controls (NC) participants without memory complaints also were recruited. Tests assessing executive control, naming/lexical retrieval, and declarative memory were administered. Thirty-four patients exhibited single-domain MCI, 43 patients presented with multi-domain MCI. When the entire MCI sample (n = 77) was subjected to a cluster analysis, 14 patients were classified with amnesic MCI, 21 patients with dysexecutive MCI, and 42 patients were classified into a mixed/multi-domain MCI group involving low scores on tests of letter fluency, "animal" fluency, and delayed recognition discriminability. Analyses comparing the three cluster-derived MCI groups versus a NC group confirmed the presence of memory and dysexecutive impairment for the amnesic and dysexecutive MCI groups. The mixed MCI group produced lower scores on tests of letter fluency compared with the amnesic MCI and NC groups and lower scores on tests of naming and memory compared with the NC group. In summary, multi-domain MCI is quite common. These data suggest that MCI is a highly nuanced and complex clinical entity.