Prostate cancer is the leading cancer in North American men. Current pharmacological treatments are limited to anti-androgen strategies and the development of new therapeutic approaches remains a challenge. As a fundamentally new approach, we propose the inhibition of PACE4, a member of the proprotein convertases family of enzymes, as a therapeutic target in prostate cancer. We developed an inhibitor named the Multi-Leu peptide, with potent in vitro anti-proliferative effects. However, the Multi-Leu peptide has not been tested under in vivo conditions and its potency under such conditions is most likely limited, due to the labile characteristics of peptides in general. Using a peptidomimetic approach, we modified the initial scaffold, generating the analog Ac-[DLeu]LLLRVK-Amba, which demonstrates increased inhibitory potency and stability. The systemic administration of this peptidomimetic significantly inhibits tumor progression in the LNCaP xenograft model of prostate cancer by inducing tumor cell quiescence, increased apoptosis and neovascularization impairment. Pharmacokinetic and biodistribution profiles of this inhibitor confirm adequate tumor delivery properties of the compound. We conclude that PACE4 peptidomimetic inhibitors could result in stable and potent drugs for a novel therapeutic strategy for prostate cancer.