The cell cycle-dependent nucleocytoplasmic transport of proteins is predominantly regulated by CDK kinase activities; however, it is currently difficult to predict the proteins thus regulated, largely because of the low prediction efficiency of the motifs involved. Here, we report the successful prediction of CDK1-regulated nucleocytoplasmic shuttling proteins using a prediction system for nuclear localization signals (NLSs). By systematic amino acid replacement analyses in budding yeast, we created activity-based profiles for different classes of importin-␣-dependent NLSs that represent the functional contributions of different amino acids at each position within an NLS class. We then developed a computer program for prediction of the classical importin-␣/ pathway-specific NLSs (cNLS Mapper, available at http//nls-mapper.iab.keio.ac.jp/) that calculates NLS activities by using these profiles and an additivity-based motif scoring algorithm. This calculation method achieved significantly higher prediction accuracy in terms of both sensitivity and specificity than did current methods. The search for NLSs that overlap the consensus CDK1 phosphorylation site by using cNLS Mapper identified all previously reported and 5 previously uncharacterized yeast proteins (Yen1, Psy4, Pds1, Msa1, and Dna2) displaying CDK1-and cell cycle-regulated nuclear transport. CDK1 activated or repressed their nuclear import activity, depending on the position of CDK1-phosphorylation sites within NLSs. The application of this strategy to other functional linear motifs should be useful in systematic studies of protein-protein networks.CDK ͉ computational method ͉ nuclear localization signal ͉ nuclear import ͉ phosphorylation R egulated nuclear import controls the nuclear function of many proteins that shuttle between the nucleus and cytoplasm or other cellular compartments in response to certain physiological conditions or extracellular stimuli (1). Nucleocytoplasmic shuttling comprises both nuclear import and nuclear export activities. Nuclear import is mediated by the interaction of nuclear localization signals (NLSs) with transport receptor importins, among which the importin-␣ family recognizes most major classes of NLSs with 1 or 2 basic stretches, called the classical NLSs (2-4). Six different classes of monopartite and bipartite NLSs bind to distinct binding grooves of importin-␣ (5-7). Nuclear export is mediated by nuclear export signals (NESs), which are recognized by Crm1/exportin or Msn5 in yeast (1, 8). The regulation of these 2 antagonistic activities directs a protein to either the nucleus or the cytoplasm. In general, these activities are regulated by the modification of the NLSs/NESs, by intermolecular or intramolecular interactions that lead to the structural masking of NLSs/NESs, or by the supply of an NLS/NES by another protein (9).Phosphorylation within or around an NLS is the usual strategy for the regulated nuclear transport of a protein (4, 10-13). It has been shown that acidic amino acids adjacent to the basic core ...