Disclosed herein are modified proaerolysin (PA) peptide. In some examples, the proteins include a prostate-specific protease cleavage site and can further include a prostate-tissue-specific binding domain which functionally replaces the native PA binding domain. In other examples, the proteins include a furin cleavage site and a prostate tissue-specific binding domain which functionally replaces the native PA binding domain. Methods of using such peptides to treat prostate cancer are also disclosed.