Objective. Vascular mild cognitive impairment (VaMCI) is differentiated from mild cognitive impairment (MCI) by the presence of vascular events such as stroke or small vessel disease. Typically, MCI and VaMCI patients present with subjective complaints regarding cognition; however, little is known about the specific nature of these complaints. We aimed to create a profile of subjective cognitive complaints in MCI and VaMCI patients with similar levels of objective cognitive performance. Methods. Twenty MCI and twenty VaMCI patients were recruited from a Memory Disorders Clinic in Toronto. Subjective cognitive complaints were assessed and categorized using the Neuropsychological Impairment Scale. Results. MCI and VaMCI patients achieved similar scores on measures of objective cognitive function (P > 0.100). However, the VaMCI group had more subjective complaints than the MCI group (P = 0.050), particularly in the critical items, cognitive efficiency, memory, and verbal learning domains of the Neuropsychological Impairment Scale. Conclusions. Our findings support the idea that VaMCI and MCI differ in their clinical profiles, independent of neuroimaging. VaMCI patients have significantly more subjective cognitive complaints and may be exhibiting particular deficits in memory, verbal learning, and cognitive efficiency. Our findings promote the need for further research into VaMCI-specific cognitive deficits.