A medical device, such as an implantable medical device (IMD), determines values for one or more metrics that indicate the quality of a patient's sleep, and controls delivery of a therapy based on the sleep quality metric values. For example, the medical device may compare a sleep quality metric value with one or more threshold values, and adjust the therapy based on the comparison. In some embodiments, the medical device adjusts the intensity of therapy based on the comparison, e.g., increases the therapy intensity when the comparison indicates that the patient's sleep quality is poor. In some embodiments, the medical device automatically selects one of a plurality of therapy parameter set available for use in delivering therapy based on a comparison sleep quality metric values associated with respective therapy parameter sets within the plurality of available therapy parameter sets.