Low levels of dietary selenium are associated with increased risk of malignancy of several organs, including the prostate. Using a subtractive approach called linker capture subtraction, we have found that the human selenium-binding protein gene hSP56 is differentially expressed by the relatively slow-growing, androgen-sensitive prostate cancer cell line LNCaP but not by the more rapidly growing androgen-insensitive lines PC-3 and DU145. We confirmed this differential expression by Northern blot analysis. Importantly, hSP56 expression by LNCaP cells was reversibly down-regulated by exogenous androgen in a concentration-dependent manner. Marked differences in steady-state hSP56 mRNA levels were found in a variety of normal and neoplastic human cells that were examined. hSP56 expression was especially high in normal tissues that appear to benefit from the cancer-protective action of dietary selenium and was low in many neoplastic cells. The results suggest that hSP56 may play a role in determining the neoplastic phenotype.