Substituted pyrrolidine compounds are provided, and methods of treatment and pharmaceutical composition that utilize or comprise one or more such compounds. Compounds of the invention are useful for a variety of therapies, including treating or preventing preterm labor, dysmenorrhea, asthma, hypertension, infertility or fertility disorder, undesired blood clotting, preeclampsia or eclampsia, an eosinophil disorder, sexual dysfunction, osteporosis and other destructive bone disease or disorder, and other diseases and disorders associated with the prostaglandin family of compounds. In a preferred aspect, a substituted pyrrolidine compound is administered to a subject in coordination with a phosphodiesterase inhibitor compound.