This paper describes a case study of a middle-aged woman with restless leg syndrome (RLS) and the course of her treatment using rational emotive behavior therapy (REBT). Although the empirical support is somewhat limited, published literature suggests the potential effectiveness of cognitive-behavioral therapy in treating clients with RLS. This client sought treatment for chronic pain consistent with RLS which had affected her quality of life and daily functioning. She was assessed using a battery of quantitative measures. Conceptualization and treatment from an REBT perspective is discussed. The client was seen for six sessions. Treatment involved a combination of REBT disputing and cognitive restructuring techniques and behavioral interventions. Homework was given after each session. Between-meeting progress was assessed at each session using the Outcome Questionnaire and a scale measuring the client’s rational and irrational beliefs. The client reported a steady reduction in symptoms with associated improvements in sleep and daily functioning over the course of the six-session intervention. Therapeutic gains were maintained at 8-months follow-up.