Although proteins are translated on cytoplasmic ribosomes, many of these proteins play essential roles in the nucleus, mediating key cellular processes including but not limited to DNA replication and repair as well as transcription and RNA processing. Thus, understanding how these critical nuclear proteins are accurately targeted to the nucleus is of paramount importance in biology. Interaction and structural studies in the recent years have jointly revealed some general rules on the specificity determinants of the recognition of nuclear targeting signals by their specific receptors, at least for two nuclear import pathways: (i) the classical pathway, which involves the classical nuclear localization sequences (cNLSs) and the receptors importin-α/karyopherin-α and importin-β/karyopherin-β1; and (ii) the karyopherin-β2 pathway, which employs the proline-tyrosine (PY)-NLSs and the receptor transportin-1/karyopherin-β2. The understanding of specificity rules allows the prediction of protein nuclear localization. We review the current understanding of the molecular determinants of the specificity of nuclear import, focusing on the importin-α•cargo recognition, as well as the currently available databases and predictive tools relevant to nuclear localization. This article is part of a Special Issue entitled: Regulation of Signaling and Cellular Fate through Modulation of Nuclear Protein Import.