Objectives: To investigate which symptoms are indicative of preclinical dementia in general practice and whether subjects with preclinical dementia have an increased contact frequency with their general practitioner (GP). Methods: Individuals with preclinical dementia (n = 75) and non-demented controls (n = 125) were selected from the Dutch GP registration network (RNH). Number of visits and odds ratio for the risk of subsequent dementia of various symptoms were analysed. Analyses were done separately for each 12-month period, in the 5 years prior to the diagnosis of dementia. Results: In the 5 years prior to diagnosis, subjects with preclinical dementia visited their GP more often than controls. Gait disturbances were the earliest predictor. Cognitive complaints were predictive for dementia in the 3 years before diagnosis. All other symptoms, except vascular symptoms, were predictive in the year prior to diagnosis. Sensitivity was highest for cognitive symptoms (0.58) and gait disturbances (0.47) in the year before diagnosis. Conclusion: Preclinical dementia is associated with an increased contact frequency between patient and GP at least 5 years prior to the diagnosis of dementia. Gait disturbances and cognitive complaints are the earliest symptoms of preclinical dementia.