Nullbasic, a mutant of the HIV-1 Tat protein, has anti-HIV-1 activity through mechanisms that include inhibition of Rev function and redistribution of the HIV-1 Rev protein from the nucleolus to the nucleoplasm and cytoplasm. Here we investigate the mechanism of this effect for the first time, establishing that redistribution of Rev by Nullbasic is not due to direct interaction between the two proteins. Rather, Nullbasic affects subcellular localization of cellular proteins that regulate Rev trafficking. In particular, Nullbasic induced redistribution of exportin 1 (CRM1), nucleophosmin (B23) and nucleolin (C23) from the nucleolus to the nucleus when Rev was coexpressed, but never in its absence. Inhibition of the Rev:CRM1 interaction by leptomycin B or a non-interacting RevM10 mutant completely blocked redistribution of Rev by Nullbasic. Finally, Nullbasic did not inhibit importin beta- or transportin 1-mediated nuclear import, suggesting that cytoplasmic accumulation of Rev was due to increased export by CRM1. Overall, our data support the conclusion that CRM1-dependent subcellular redistribution of Rev from the nucleolus by Nullbasic is not through general perturbation of either nuclear import or export. Rather, Nullbasic appears to interact with and disrupt specific components of a Rev trafficking complex required for its nucleocytoplasmic shuttling and, in particular, its nucleolar accumulation.