Fatty-acid synthase (FASN), selectively overexpressed in prostate cancer (PCa) cells, has been described as linked to the aggressiveness of PCa. Constitutional genetic variation of the FASN gene and the expression levels of FASN protein in cancer cells could thus be expected to predict outcome after radical prostatectomy (RP). This study evaluates the associations of malignant tissue status, neoadjuvant androgen deprivation therapy (NADT) and single-nucleotide polymorphisms (SNPs) of FASN with FASN protein expression in prostate tissue. The study then examines the associations of FASN SNPs and gene expression with three measures of post-prostatectomy outcome. Seven tagging FASN SNPs were genotyped in 659 European American men who underwent RP at Roswell Park Cancer Institute between 1993 and 2005. FASN protein expression was assessed using immunohistochemistry. The patients were followed for an average of 6.9 years (range: 0.1-20.6 years). Outcome was assessed using three end points: biochemical failure, treatment failure and development of distant metastatic PCa. Cox proportional hazards analyses were used to evaluate the associations of the tagging SNPs and FASN expression with these end points. Bivariate associations with outcomes were considered; the associations also were controlled for known aggressiveness indicators. Overall, no SNPs were associated with any known aggressiveness indicators. FASN staining intensity was stronger in malignant than in benign tissue, and NADT was associated with decreased FASN staining in both benign and malignant tissue. The relationships of FASN SNPs and staining intensity with outcome were less clear. One SNP, rs4246444, showed a weak association with outcome. FASN staining intensity also showed a weak and seemingly contradictory relationship with outcome. Additional study with longer follow-up and populations that include more metastatic patients is warranted.