Multiple agent therapy for treatment of sexual dysfunction, including male erectile dysfunction, with sequential administration a type V phosphodiesterase inhibitor (PDE-5), such as sildenafil, preferably wherein the PDE-5 inhibitor is administered by oral dose means, and a melanocortin 3 and/or 4 receptor agonist, such as Ac-Nle-cyclo(-Asp-His-D-Phe-Arg-Trp-Lys)-OH (PT-141) preferably wherein the PT-141 is formulated for and administered by intranasal means, and further preferably wherein the PDE-5 inhibitor is administered prior to PT-141.