Genetic instability plays a central role in the development and progression of human cancer. Two major classes of genetic instability, microsatellite instability (MSI) and chromosome instability (microsatellite stable; MSS), are best understood in the context of colon cancer, where MSI tumors represent approximately 15% of cases, and compared with MSS tumors, more often arise in the proximal colon and display favorable clinical outcome. To further explore molecular differences, we profiled gene expression in a set of 18 colon cancer cell lines using cDNA microarrays representing approximately 21,000 different genes. Supervised analysis identified a robust expression signature distinguishing MSI and MSS samples. As few as eight genes predicted with high accuracy the underlying genetic instability in the original and in three independent sample sets, comprising 13 colon cancer cell lines, 61 colorectal tumors, and 87 gastric tumors. Notably, the MSI signature was retained despite genetically correcting the underlying instability, suggesting the signature reflects a legacy of the tumor having arisen from MSI, rather than sensing the ongoing state of MSI. Our findings support a model in which MSI and MSS preferentially target different genes and pathways in cancer. Further, among the MSI signature genes, our findings implicate a role of elevated metallothionein expression in the clinical behavior of MSI cancers.