Sexual side-effects, in general, are common with selective serotonin-reuptake inhibitors (SSRIs). Genital anaesthesia is a rare side-effect previously described with sertraline and fluoxetine use. With SSRI discontinuation, the sexual side-effects are expected to resolve. We report a case of a 26-year-old male who experienced genital anaesthesia during sertraline treatment and continued to be symptomatic despite medication discontinuation 6 years previously. To date, there have been no published reports of SSRI-induced sexual side-effects persisting beyond SSRI discontinuation. This case highlights the complex interplay of psychopharmacologic and psychodynamic factors that can occur in patients with sexual dysfunction.