Memory decline is often among the first signs heralding the emergence of mild cognitive impairment or dementia regardless of etiology. Despite its limited inclusion of memory screening, the Mini-Mental State Exam (MMSE) continues to be the most ubiquitous, first-line screening tool for dementia and cognitive decline. In response to well documented problems with the sensitivity of this instrument and the growing importance of cognitive screening, we assessed the utility of the MMSE as a screening tool among older adults presenting for evaluation at a memory clinic. The Standardized MMSE and a standardized verbal memory test - the Hopkins Verbal Learning Test-Revised (HVLT-R) - were administered to 304 consecutive referrals at a university-based outpatient memory clinic. Among patients scoring above 25 on the MMSE (n = 169), over half exhibited at least moderate memory impairment (HVLT-R delayed recall z ≤ -2.0) and more than 25% showed severe impairment (delayed recall z ≤ -3.0). Perhaps even more striking was that among those who achieved perfect (30/30) or near perfect (29/30) scores on the MMSE (n = 70), 43% displayed moderate to severe memory impairment. Although newer screening measures have shown improved sensitivity, more in-depth memory testing appears to be a vital component of successful screening and early detection.