Androgens are involved in the pathogenesis of diseases including adenocarcinoma of the prostate. These hormones are important for growth, maintenance, and integrity of structure and function of the prostate. Androgen-deprivation is currently the only effective systemic therapy for prostate cancer but the effects of androgens on the proteome are still poorly described. Here we quantitatively profile changes in the proteome of LNCaP human prostate cancer cells in response to androgen using the newly developed isotope-coded affinity tag (ICAT) labeling and two-dimensional liquid chromatography-tandem mass spectroscopy (2-D LC-MS/MS). ICAT enables the concurrent identification and comparative quantitative analysis of proteins present in various biological samples including human cell and tissue extracts. Quantification and identification of 139 proteins in complex protein mixtures obtained from androgen-stimulated and unstimulated LNCaP cells were achieved. Changes in levels of 77 proteins in response to androgens were detected. Some of these proteins have been previously reported to be regulated by androgens and include spermine synthase, fatty acid synthase and calreticulin precursor. A large number of proteins that have not been previously reported to be expressed in prostate cells were also quantitatively identified. Examples of these include members of the dual specificity protein phosphatase subfamily, "similar" to hypothetical protein DKFZp434B0328.1, "similar" to 14-3-3 protein zeta and "similar" to hypothetical protein 458, components of the actin cytoskeleton and a range of unknown/uncharacterized proteins. This catalogue of proteins provides an overview of the proteome of prostate cancer cells and the global changes that occur in response to androgens.