Accurate detection and risk stratification are paramount to the clinical management of prostate cancer. Current diagnostic methods, including prostate specific antigen (PSA) screening, are unable to differentiate high-risk tumors from low-risk tumors, resulting in overdiagnosis and overtreatment. A peptide targeted contrast agent, ZD2-Gd(HP-DO3A), specific to an oncoprotein in tumor microenvironment, EDB-FN, was synthesized for non-invasive detection and characterization of aggressive prostate cancer. EDB-FN, one of the subtypes of oncofetal fibronectin, is involved in tumor epithelial-to-mesenchymal transition (EMT), which is implicated in drug resistance and metastasis. The EDB-FN mRNA level in the metastatic PC3 cells was at least three times higher than that in non-metastatic LNCaP cells. In tumors, EDB-FN protein was highly expressed in PC3 tumor xenografts, but not in LNCaP tumors, as revealed by western blot analysis. ZD2-Gd(HP-DO3A) produced over two times higher contrast-to-noise ratio in the PC3 tumors than in the LNCaP tumors in contrast-enhanced MRI during 30 min after injection. ZD2-Gd(HP-DO3A) possessed high chelate stability against transmetallation and minimal tissue accumulation. Our results demonstrate that molecular MRI of EDB-FN with ZD2-Gd(HP-DO3A) can potentially be used for non-invasive detection and risk stratification of human prostate cancer. Incorporation of this targeted contrast agent in the existing clinical contrast enhanced MRI procedures has the potential to improve diagnostic accuracy of prostate cancer.