Purpose: CD73 is an adenosine-generating ecto-enzyme that suppresses antitumor immunity in mouse models of cancer, including prostate cancer. Although high levels of CD73 are associated with poor prognosis in various types of cancer, the clinical impact of CD73 in prostate cancer remains unclear.Experimental Design: We evaluated the prognostic value of CD73 protein expression and CD8 þ cell density in 285 cases of prostate cancer on tissue microarray (TMA). Normal adjacent and tumor tissues were evaluated in duplicates.Results: Univariate and multivariate analyses revealed that high levels of CD73 in normal adjacent prostate epithelium were significantly associated with shorter biochemical recurrence (BCR)-free survival. Notably, CD73 expression in normal epithelium conferred a negative prognostic value to prostate-infiltrating CD8 þ cells. Surprisingly, high levels of CD73 in the tumor stroma were associated with longer BCR-free survival in univariate analysis. In vitro studies revealed that adenosine signaling inhibited NF-kB activity in human prostate cancer cells via A2B adenosine receptors. Consistent with these results, CD73 expression in the prostate tumor stroma negatively correlated with p65 expression in the nuclei of prostate tumor cells. Conclusions: Our study revealed that CD73 is an independent prognostic factor in prostate cancer. Our data support a model in which CD73 expression in the prostate epithelium suppresses immunosurveillance by CD8 þ T cells, whereas CD73 expression in the tumor stroma reduces NF-kB signaling in tumor cells via A2B adenosine receptor signaling. CD73 expression, including in normal adjacent prostate epithelium, can thus effectively discriminate between aggressive and indolent forms of prostate cancer.