We investigated the effect of adding a psychoeducational intervention to oral sildenafil (PsychoedPlusMed) in the treatment of erectile dysfunction (ED). Overall treatment satisfaction, as measured by the Erectile Dysfunction Inventory of Treatment Satisfaction (EDITS; Althof & Seftel, 1995), was significantly higher in the PsychoedPlusMed patients than in the sildenafil-only patients at 12 weeks and at 24 weeks. PsychoedPlusMed participants reported higher satisfaction with treatment onset, treatment duration, and sexual confidence. PsychoePlusMed participants also reported an increase in communication about sex with their partner. A brief psychoeducational intervention can improve treatment satisfaction with sildenafil therapy for ED.