The aim of this study is to investigate psychosocial factors related to the diagnosis and treatment of patients with restless legs syndrome. Fifteen patients were interviewed at the Neuro-Sono Outpatient Clinic, Universidade Federal de São Paulo. The results were submitted to a qualitative analysis. We identified four content categories: illness description, illness history, illness experience, and relationships. Lack of control over the body and lack of recognition by professionals produce stigma and lead patients to suffering. The research underscores the relevance of psychosocial factors to the diagnosis and treatment of patients with restless legs syndrome and the importance of having interdisciplinary teams when attending patients with restless legs syndrome.