Peptide conjugates in which cytocidal and cytostatic agents, such as polyamine analogs or naphthoquinones, are conjugated to a polypeptide recognized and cleaved by enzymes such as prostate-specific antigen (PSA) and cathepsin B are provided, as well as compositions comprising these conjugates. Methods of using these conjugates in the treatment of prostate diseases are also provided.