To assess the prevalence of various complaints indicating poor sleep quality and its disturbances in men and women with primary headaches. In total 305 patients (mean age 45 years, age range 18-89 years) with primary headache disorders and complaints of poor quality of sleep were included in the study. Women prevailed among these patients (79%). The average age of men (41.6) and women (45.8) had no statistically significant differences (p=0.8). The initial examination and professional face-to-face interview were initially conducted by an experienced neurologist specializing in the treatment of headaches. Within a week after that, before the start of treatment, patients were interviewed by telephone using standardized questionnaires by specially trained students and physicians. A frequent occurrence of many complaints of sleep disturbances were found in primary headache disorders, both in men and women, they included daytime sleepiness (75.7%), lack of sleep (69.2%), difficulty in falling asleep (57.4%), sleep disruption (51.5%), early morning awakening (47.5%), snoring (18.7%). We found the predominance of these complaints in people over 50 years old. Women had these complaints more frequently than men, besides we determined sex differences in the prevalence of these complaints. Complaints about poor sleep quality are quite common in patients with primary headache disorders and have sex and age differences. Identification of the described complaints of poor sleep quality is a simple tool for the initial analysis of sleep disorders in the practice of any specialist. We recommend paying great attention to these complaints for further diagnostics of sleep disorders and their timely treatment.