Background: Sleep disturbance is a commonly reported residual symptom after effective depression treatment. This residual sleep impairment, as well as the presence of problem levels of certain sleep beliefs, may be important for depressive relapse prevention, and as such should be addressed in treatment. The following study examined residual sleep disturbance and residual maladaptive sleep beliefs in those treated with Cognitive Behavior Therapy for depression. Methods: Participants (N = 24) were clinic patients seeking treatment for depression at a community clinic. Repeated measures analyses of variance tested pre- to posttreatment change on depression symptoms, general negative beliefs, sleep quality, and maladaptive sleep beliefs. Results: As expected, significant time effects were found for depressive symptoms and general negative beliefs. Sleep quality scores also decreased significantly at posttreatment; however, 92% of those no longer meeting depressive criteria continued to endorse residual sleep disturbance, according to an established clinical cutoff score of >5 on a validated measure of sleep quality (the Pittsburgh Sleep Quality Index). There were no significant pre- to posttreatment changes for maladaptive sleep beliefs. Conclusions: The results indicate that sleep disturbance and maladaptive sleep-related beliefs remain a problematic residual symptom of remitted depression. These findings are discussed with reference to improving cognitive behavioral treatments for depression in order to help reduce rates of residual sleep problems. Depression and Anxiety, 2011. © 2011 Wiley-Liss, Inc.