Php4 is a nucleo-cytoplasmic shuttling protein that accumulates in the nucleus during iron deficiency. When present in the nucleus, Php4 associates with the CCAAT-binding protein complex and represses genes encoding iron-using proteins. Here, we show that nuclear import of Php4 is independent of the other subunits of the CCAAT-binding complex. Php4 nuclear import relies on two functionally independent nuclear localization sequences (NLSs) that are located between amino acid residues 171 to 174 (KRIR) and 234 to 240 (KSVKRVR). Specific substitutions of basic amino acid residues to alanines within these sequences are sufficient to abrogate nuclear targeting of Php4. The two NLSs are biologically redundant and are sufficient to target a heterologous reporter protein to the nucleus. Under low-iron conditions, a functional GFP-Php4 protein is only partly targeted to the nucleus in imp1Δ and sal3Δ mutant cells. We further found that cells expressing a temperature-sensitive mutation in cut15 exhibit increased cytosolic accumulation of Php4 at the nonpermissive temperature. Further analysis by pull-down experiments revealed that Php4 is a cargo of the karyopherins Imp1, Cut15 and Sal3. Collectively, these results indicate that Php4 can be bound by distinct karyopherins, connecting it into more than one nuclear import pathway.