We examined the effect of Systemic Couple Therapy on a patient diagnosed with dysthymic disorder and her partner. Marge and Peter, a middle-aged married couple, showed significant and meaningful changes in their pattern of interaction over the course of the therapy and, by the end of it, Marge no longer met the diagnostic criteria for dysthymic disorder. Her scores on the Structured Clinical Interview for DSM-IV Axis I Disorders (SCID-I) and Beck Depression Inventory, Second Edition (BDI-II) were in the clinical range before treatment and in the nonclinical one at the end of therapy. Although scores on Dyadic Adjustment Scale showed different patterns, both members reported significant improvement. The analysis of change in the alliance-related behaviors throughout the process concurred with change in couple's pattern of interaction. Treatment effects were maintained at 12-month follow-up. Highlights in the therapy process showed the importance of relational mechanisms of change, such as broadening the therapeutic focus into the couple's pattern of interaction, reducing expressed emotion and resentment, as well as increasing positive exchanges. The results of this evidence-based case study should prompt further investigation of couple therapy for dysthymia disorder. Randomized clinical trial design is needed to reach an evidence-based treatment status.