Proteins bearing nuclear export signals (NESs) are translocated to the cytoplasm from the nucleus mainly through the CRM1-dependent pathway. However, the NES consensus sequence remains poorly defined, and there are currently no high-throughput methods for identifying NESs. In this study, we report the development of an efficient yeast selection system for detecting nuclear export activity as well as several reliable NES consensus sequences identified using this method. Our selection system is based on the nuclear export-dependent rescue of Tys1p, an essential cytoplasmic protein that has been artificially localized to the nucleus in a haploid Δtys1 knockout strain. A screen of a random peptide library revealed 101 distinct CRM1-dependent NESs, which were classified into six patterns according to the conserved hydrophobic spacing. By combining mutational analyses, we have defined new NES consensus sequences with more specific and redundant residues than the traditional consensus sequence, which are consistent with most experimentally confirmed NESs. These NES consensus sequences should help identify functional NESs, and our selection system can be used to identify other targeting signals or proteins imported to specific subcellular compartments.