Evidence suggests that individuals who report fewer total hours of sleep are more likely to be overweight or obese. Few studies have prospectively evaluated weight-loss success in relation to reported sleep quality and quantity. This analysis sought to determine the association between sleep characteristics and weight loss in overweight or obese women enrolled in a randomized clinical trial of a weight-loss program. We hypothesized that in overweight/obese women, significant weight loss would be demonstrated more frequently in women who report a better Pittsburgh Sleep Quality Index (PSQI) Global Score or sleep >7 h/night as compared to women who report a worse PSQI score or sleep 7 h/night. A worse Global Score at 6 months was associated with a 28% lower likelihood of continued successful weight loss at 18 months, but unassociated by 24 months. These results suggest that sleep quality and quantity may contribute to weight loss in intervention-based studies designed to promote weight control in overweight/obese adult women.