To ensure successful replication, HIV-1 has developed a Rev-mediated RNA transport system that promotes the export of unspliced genomic RNA from nuclei to cytoplasm. This process requires the Rev responsive element (RRE) that is positioned in the viral transcript encoding Env protein, as well as in unspliced and singly spliced viral transcripts. We identified Puralpha, a single-stranded nucleic acid binding protein as a cellular partner for Rev that augments the appearance of unspliced viral RNAs in the cytoplasm. A decrease in the level of Puralpha expression by siRNA diminishes the level of Rev-dependent expression of viral RNA. Through its nucleic acid binding domain, Puralpha exhibits the ability to interact with the multimerization and RBD domains of Rev. Similar to Rev, Puralpha associates with RRE and in the presence of Rev forms a complex with slower electrophoretic mobility than those from Rev:RRE and Puralpha:RRE. The interaction of Puralpha with RRE occurs in the cytoplasm where enhanced association of Rev with RRE is observed. Our data indicate that the partnership of Puralpha with Rev is beneficial for Rev-mediated expression of the HIV-1 genome.