Chronic sleep restriction may affect metabolism, hormone secretion patterns and inflammatory responses. Limited reports suggest also epigenetic effects, such as changes in DNA methylation profiles. The study aims to assess the potential association between poor sleep quality or sleep duration and the levels of 5-methylcytosine in the promoter regions of selected tumor suppressor genes. A cross-sectional study was conducted on 710 nurses and midwives aged 40–60 years. Data from interviews regarding sleep habits and potential confounders were used. The methylation status of tumor suppressor genes was determined via qMSP reactions using DNA samples derived from leucocytes. No significant findings were observed in the total study population or in the two subgroups of women stratified by the current system of work. A borderline significance association was observed between a shorter duration of sleep and an increased methylation level in CDKN2A among day working nurses and midwives. Further studies are warranted to explore this under-investigated topic.