Many elderly complain about their memory and undergo dementia screening by the Mini-Mental State Examination (MMSE). While objective memory impairment always precedes Alzheimer dementia (AD) it is unclear whether subjective memory complaints are predicting AD. We tried to answer this question in a prospective cohort study. The 75-years old non-demented inhabitants of Vienna-Transdanube were investigated for conversion to AD after 30 months. The predictive value of subjective memory complaints was analysed in two groups: subjects with high MMSE-score (28-30) and subjects with low MMSE-score (23-27). Only in subjects with high MMSE univariate analyses showed an association between subjective memory complaints and incident AD. In both groups the verbal memory test was the main predictor of AD in multivariate analyses. We suggest to perform memory testing in subjects complaining about memory irrespective of their performance in a screening procedure like the MMSE.