Retroviruses must integrate their cDNA into the host genome to generate proviruses. Viral DNA-protein complexes interact with cellular proteins and produce pre-integration complexes, which carry the viral genome and cross the nuclear pore channel to enter the nucleus and integrate viral DNA into host chromosomal DNA. If the reverse transcripts fail to integrate, linear or circular DNA species such as 1- and 2-long terminal repeats are generated. Such complexes encounter numerous cellular proteins in the cytoplasm, which restrict viral infection and protect the nucleus. To overcome host cell defenses, the pathogens have evolved several evasion strategies. Viral proteins often contain nuclear localization signals, allowing entry into the nucleus. Among more than 1000 proteins identified as required for HIV infection by RNA interference screening, karyopherins, cleavage and polyadenylation specific factor 6, and nucleoporins have been predominantly studied. This review discusses current opinions about the synergistic relationship between the viral and cellular factors involved in nuclear import, with focus on the unveiled mysteries of the host-pathogen interaction, and highlights novel approaches to pinpoint therapeutic targets.