To systematically identify genes that maintain genome structure, yeast knockout mutants were examined by using three assays that followed marker inheritance in different chromosomal contexts. These screens identified 130 null mutant strains exhibiting chromosome instability (CIN) phenotypes. Differences in both phenotype severity and assay specificity were observed. The results demonstrate the advantages of using complementary assays to comprehensively identify genome maintenance determinants. Genome structure was important in determining the spectrum of gene and pathway mutations causing a chromosome instability phenotype. Protein similarity identified homologues in other species, including human genes with relevance to cancer. This extensive genome instability catalog can be combined with emerging genetic interaction data from yeast to support the identification of candidate targets for therapeutic elimination of chromosomally unstable cancer cells by selective cell killing.