OBJECTIVE/BACKGROUND: Though sleep problems (apnea, insomnia) and related daytime symptoms (fatigue, anxiety, depression) have been associated with vestibular problems (falls, dizziness), it is not well known which particular sleep features relate to vestibular problems. We thus assessed symptoms of vestibular problems in patients visiting a sleep clinic and evaluated how they were associated with objective sleep parameters derived from polysomnography and relevant daytime symptoms. PATIENTS/METHODS: The polysomnography data of thirty-one patients (61% female, between 20 and 79 years of age) who were referred for clinical sleep assessment was collated with subjective measures of symptoms linked to vestibular problems (rated on the Situational Characteristics Questionnaire), as well as fatigue, anxiety and depression symptoms. Multiple linear regression was used to identify factors associated with vestibular symptoms, including analyses adjusted for age, sex, medication use and total sleep time. RESULTS: A higher percentage of REM sleep and more severe anxiety symptoms were independently associated with more severe vestibular symptoms, which survived adjusted analyses. Other sleep stages, as well as as sleep efficiency, apnea-hypopnea index and oxygen saturation were not significantly related to vestibular symptoms. CONCLUSIONS: These results point at vestibular symptoms as possible important and overlooked correlates of variations in sleep architecture in individuals with sleep complaints. Though replication is needed to confirm findings from this limited sample, the results highlight the importance of assessing vestibular symptoms in people with sleep complaints. In particular, further investigations will need to address the potential implication of REM sleep for vestibular functions and the directionality of this relation.