Importin α8 has recently been identified as an importin α family member based on its primary structure and binding ability to importin β1 and to several karyophilic proteins. However, there has been no experimental evidence that importin α8 actually functions in the nuclear transport of classical nuclear localization signal (cNLS)-containing cargo. Here, using an in vitro transport assay, we demonstrate that purified recombinant importin α8 can transport SV40T antigen cNLS-containing cargo into the nucleus of HeLa cells, in conjunction with importin β1. Pull-down assays, followed by mass spectrometry analysis, identified 179 putative importin α8-binding proteins, only 62 of which overlap with those of importin α1, the closest importin α family member. Among the importin α8-binding candidates, we showed that DNA damage-binding protein 2 (DDB2) was actually transported into the nucleus via the importin α8/β1 pathway. Furthermore, we found that the other subtypes of importin α, which were also identified as importin α8-binding candidates, indeed form heterodimers with importin α8. Notably, we found that these importin α8-containing heterodimers were more stable in the presence of cNLS-substrates than heterodimers containing importin α1. From these findings, we propose that importin α8 functions as a cNLS receptor with distinct cargo specificity, and that heterodimerization by importin α8 is a novel regulatory mode of cNLS binding, in addition to the autoinhibitory regulation by the importin β binding domain.