Increased polyamine synthesis is known to play an important role in prostate cancer. We aimed to explore its functional significance in prostate tumor initiation and its link to androgen receptor (AR) signaling. For this purpose, we generated a new cell line derived from normal epithelial prostate cells (RWPE-1) with overexpression of ornithine decarboxylase (ODC) and used it for in vitro and in vivo experiments. We then comprehensively analyzed the expression of the main metabolic enzymes of the polyamine pathway and spermine abundance in 120 well-characterized cases of human prostate cancer and high-grade prostate intraepithelial neoplasia (HGPIN). Herein, we show that the ODC-overexpressing prostate cells underwent malignant transformation, revealing that ODC is sufficient for de novo tumor initiation in 94% of injected mice. This oncogenic capacity was acquired through alteration of critical signaling networks, including AR, EIF2, and mTOR/MAPK. RNA silencing experiments revealed the link between AR signaling and polyamine metabolism. Human prostate cancers consistently demonstrated up-regulation of the main polyamine enzymes analyzed (ODC, polyamine oxidase, and spermine synthase) and reduction of spermine. This phenotype was also dominant in HGPIN, rendering it a new biomarker of malignant transformation. In summary, we report that ODC plays a key role in prostate tumorigenesis and that the polyamine pathway is altered as early as HGPIN.