Prostate Cancer (PCa) is still ranked as the first cancer in the male population and evidences have suggested an alteration of glycemic and lipidic metabolism that are related to its progression and prognosis. The aim of the study is to investigate associations between enzymes’ expression, especially involved in the lipidic pathway, and PCa aggressiveness. We retrospectively analyzed data from 390 patients with PCa or benign prostatic hyperplasia (BPH) at the Department of Urology, University of Catania. Immunohistochemical slides were evaluated for the expression of proteins related to glucose and lipidic metabolism. A total of 286 were affected by PCa while 104 by BPH. We demonstrated that ATP-lyase (odds ratio [OR]: 1.71; p < 0.01), fatty acid synthase (OR: 4.82; p < 0.01), carnitine palmitoyl transferase-1a (OR: 2.27; p < 0.05) were associated with androgen receptor (AR) expression. We found that steaoryl Co-A desaturase expression in PCa patients with total cholesterol ≥ 200 mg/dL was independently associated with ISUP ≥4 (OR: 4.22; p = 0.049). We found that CPT-1a+ was associated with biochemical recurrence (hazard ratio: 1.94; p = 0.03]). Our results support the evidence that the manipulation of lipidic metabolism could serve in the future to contrast PCa progression.