In Germany, a biennial preventive health check-up has been available for individuals aged 35 and older since 1989. The check-up includes identification of cardiovascular disease risk factors and examinations for diabetes mellitus type 2 and kidney disease. Participation in preventive health check-ups among 19,351 women aged 35 to 74 in Germany in 2004 was investigated. Logistic regression was performed to examine associations between participation and age, marital status, education, socio-economic status (SES) and region of residence. In total, 53.4% of women attended at least every two years, 23.4% attended irregularly and 23.2% never attended. In adjusted models, single, divorced, separated or widowed women were less likely to have a preventive health check-up at least every two years compared to married women (OR 0.63, 95% CI 0.57–0.71), while women in eastern Germany were less likely to participate (OR 0.80, 95% CI 0.75–0.86) than women in western Germany. Education showed no association with having a preventive health check-up at least every two years; however, women with low SES were less likely to participate compared to those with high SES (OR 0.82, 95% CI 0.74–0.92). About half of eligible women reported participating in health check-ups at least every two years, with participation varying according to socio-demographic characteristics. Women who are less likely to participate may benefit from receiving invitation letters within the framework of an organised programme. The benefits of general health checks, however, need to be evaluated.