Suppressor screening is a powerful method to identify genes that, when mutated, rescue the temperature sensitivity of the original mutation. Previously, however, identification of suppressor mutations has been technically difficult. Due to the small genome size of  Schizosaccharomyces pombe , we developed a spontaneous suppressor screening technique, followed by a cost-effective sequencing method. Genomic DNAs of 10 revertants that survived at the restrictive temperature of the original temperature sensitive (ts) mutant were mixed together as one sample before constructing a library for sequencing. Responsible suppressor mutations were identified bioinformatically based on allele frequency. Then, we isolated a large number of spontaneous extragenic suppressors for three ts mutants that exhibited defects in chromosome segregation at their restrictive temperature. Screening provided new insight into mechanisms of chromosome segregation: loss of Ufd2 E4 multi-ubiquitination activity suppresses defects of an AAA ATPase, Cdc48. Loss of Wpl1, a releaser of cohesin, compensates for the Eso1 mutation, which may destabilize sister chromatid cohesion. The segregation defect of a ts histone H2B mutant is rescued if it fails to be deubiquitinated by the SAGA complex, because H2B is stabilized by monoubiquitination.