Loss of teeth has been associated with neurological and sleep disorders. It is considered to be a predictor of stroke and leads to modifications of airway patency and predisposition to obstructive sleep apnea. To investigate sleep quality, risk of obstructive sleep apnea and excessive sleepiness among post-stroke patients with tooth loss attending the Neurovascular Clinic of the Federal University of São Paulo. The prevalence rates of different types of stroke were assessed among 130 patients with different degrees of tooth loss, along with the presence of sleep disturbances, risk of obstructive sleep apnea and excessive daytime sleepiness. The prevalence of ischemic stroke was 94.6%, with either no significant disability or slight disability. Our sample had poor sleep quality, and a high risk of obstructive sleep apnea, but without excessive daytime sleepiness. Half of our sample had lost between 9 and 31 teeth, and more than 25% had edentulism. The majority used full removable dental prostheses, and more than half of these individuals slept without removing the prosthesis. We found high prevalence of poor sleep quality and high risk of obstructive sleep apnea among post-stroke patients with tooth loss. This indicates the need for further studies on treating and preventing sleep disturbances in stroke patients with tooth loss.