Metabolic disruptions that occur widely in cancers offer an attractive focus for generalized treatment strategies. The hexosamine biosynthetic pathway (HBP) senses metabolic status and produces an essential substrate for O-linked β-N-acetylglucosamine transferase (OGT), which glycosylates and thereby modulates the function of its target proteins. Here, we report that the HBP is activated in prostate cancer cells and that OGT is a central regulator of c-Myc stability in this setting. HBP genes were overexpressed in human prostate cancers and androgen regulated in cultured human cancer cell lines. Immunohistochemical analysis of human specimens (n = 1987) established that OGT is upregulated at the protein level and that its expression correlates with high Gleason score, pT and pN stages, and biochemical recurrence. RNA interference-mediated siliencing or pharmacologic inhibition of OGT was sufficient to decrease prostate cancer cell growth. Microarray profiling showed that the principal effects of OGT inhibition in prostate cancer cells were related to cell-cycle progression and DNA replication. In particular, c-MYC was identified as a candidate upstream regulator of OGT target genes and OGT inhibition elicited a dose-dependent decrease in the levels of c-MYC protein but not c-MYC mRNA in cell lines. Supporting this relationship, expression of c-MYC and OGT was tightly correlated in human prostate cancer samples (n = 1306). Our findings identify HBP as a modulator of prostate cancer growth and c-MYC as a key target of OGT function in prostate cancer cells.