Psoriasis is a chronic, inflammatory skin disease affecting 2–4% of the general population. Accompanying subjective symptoms (pruritus or pain) may cause decreased life quality including sleep disorders (SD). Sixty psoriatic patients fulfilled the following questionnaires: Pittsburgh Sleep Quality Index (PSQI), STOP BANG for the obstructive sleep apnea syndrome (OSAS) assessment, and Restless Legs Syndrome (RLS) Severity Scale. Patients’ laboratory and clinical data were also investigated. All data obtained were compared to 40 participants without dermatoses. Mean PSQI, risk of OSAS, and RLS severity of psoriatics were significantly higher than in controls (p < 0.0001, p < 0.05, p < 0.05 respectively). There was a positive correlation between the time of suffering from psoriasis and the risk of OSAS (R = 0.286, p < 0.05). We did not observe any significant relationship between PSQI, risk of OSAS, or RLS and psoriasis severity assessed with PASI (Psoriasis Area and Severity Index). We identified four possible predictors of RLS: glucose, CRP and total cholesterol concentrations, and PSQI. SD are significantly more frequent in psoriatics than in people without chronic dermatological diseases but surprisingly they are not correlated with psoriasis severity. SD decrease patients’ life quality and may result in serious consequences. Therefore, establishing recommendations concerning screening for SD and their predictors should be considered.