The aim of this analysis was to test if changes in insomnia symptoms and global sleep quality are associated with coinciding changes in depressed mood among older adults. We report on results yielded from secondary analysis of longitudinal data from a clinical trial of older adults (N = 49) aged 55 to 80 years who reported at least moderate levels of sleep problems. All measures were collected at baseline and after the trial ten weeks later. We computed change scores for two separate measures of disturbed sleep, the Athens Insomnia Scale (AIS) and the Pittsburgh Sleep Quality Index (PSQI), and tested their association with change in depressed mood (Beck Depression Inventory-II; BDI-II) in two separate linear regression models adjusted for biological covariates related to sleep (sex, age, body mass index, and NF-κB as a biological marker previously correlated with insomnia and depression). Change in AIS scores was associated with change in BDI-II scores (β = 0.38, p < 0.01). Change in PSQI scores was not significantly associated with change in BDI-II scores (β = 0.17, p = 0.26). Our findings suggest that improvements over ten weeks in insomnia symptoms rather than global sleep quality coincide with improvement in depressed mood among older adults.