Sequence-specific transactivation by p53 is essential to its role as a tumor suppressor. A modified tetracycline-inducible system was established to search for transcripts that were activated soon after p53 induction. Among 9,954 unique transcripts identified by serial analysis of gene expression, 34 were increased more than 10-fold; 31 of these had not previously been known to be regulated by p53. The transcription patterns of these genes, as well as previously described p53-regulated genes, were evaluated and classified in a panel of widely studied colorectal cancer cell lines. “Class I” genes were uniformly induced by p53 in all cell lines; “class II” genes were induced in a subset of the lines; and “class III” genes were not induced in any of the lines. These genes were also distinguished by the timing of their induction, their induction by clinically relevant chemotherapeutic agents, the absolute requirement for p53 in this induction, and their inducibility by p73, a p53 homolog. The results revealed substantial heterogeneity in the transcriptional responses to p53, even in cells derived from a single epithelial cell type, and pave the way to a deeper understanding of p53 tumor suppressor action.