Evasion of cellular senescence is required for the immortal phenotype of tumor cells. The tumor suppressor genes p16^INK4A, pRb, and p53 have been implicated in the induction of cellular senescence. To identify additional genes and pathways involved in the regulation of senescence in prostate epithelial cells (PrECs), we performed serial analysis of gene expression (SAGE). The gene expression pattern of human PrECs arrested because of senescence was compared with the pattern of early passage cells arrested because of confluence. A total of 144,137 SAGE tags representing 25,645 unique mRNA species was collected and analyzed: 157 mRNAs (70 with known function) were up-regulated and 116 (65 with known function) were down-regulated significantly in senescent PrECs (P < 0.05; fold difference >2.5). The differential regulation of an exemplary set of genes during senescence was confirmed by quantitative real-time PCR in PrECs derived from three different donors. The results presented here provide the molecular basis of the characteristic changes in morphology and proliferation observed in senescent PrECs. Furthermore, the differentially expressed genes identified in this report will be instrumental in the further analysis of cellular senescence in PrECs and may lead to the identification of tumor suppressor genes and proto-oncogenes involved in the development of prostate cancer.