A device determines values for one or more metrics that indicate the quality of a patient's sleep based on sensed physiological parameter values. Sleep efficiency, sleep latency, and time spent in deeper sleep states are example sleep quality metrics for which values may be determined. The sleep quality metric values may be used, for example, to evaluate the effectiveness of a therapy delivered to the patient by a medical device. In some embodiments, determined sleep quality metric values are automatically associated with the therapy parameter sets according to which the medical device delivered the therapy when the physiological parameter values were sensed, and used to evaluate the effectiveness of the various therapy parameter sets. The medical device may deliver the therapy to treat a non-respiratory neurological disorder, such as epilepsy, a movement disorder, or a psychological disorder. The therapy may be, for example, deep brain stimulation (DBS) therapy.