A proliferation-related human protein prothymosin alpha displays exclusively nuclear localization when produced in human and Saccharomyces cerevisiae cells, whereas its isolated bipartite NLS confers nuclear targeting of the GFP reporter in human but not in yeast cells. To test whether this observation is indicative of the existence of specific requirements for nuclear targeting of proteins in yeast, a sea of prothymosin alpha deletion mutants was constructed. Subcellular localization of these mutants fused to GFP was determined in yeast and compared with their ability to bind yeast importin alpha (Srp1p) in vitro. The NLS of prothymosin alpha turned out to be both necessary and sufficient to provide protein recognition by importin alpha. However, the NLS-importin alpha interaction did not ensure nuclear targeting of prothymosin alpha derivatives. This defect could be complemented by adding distinct prothymosin alpha sequences to the NLS-containing import substrate, possibly by providing binding site(s) for additional components of the yeast nuclear import machinery.