The human immunodeficiency virus type 1 (HIV) Rev protein is thought to be involved in the export of unspliced or singly spliced viral mRNAs from the nucleus to the cytoplasm. This function is mediated by a sequence-specific interaction with a cis-acting RNA element, the Rev response element (RRE), present in these intron-containing RNAs. To identify possible host proteins involved in Rev function, we fractionated nuclear cell extracts with a Rev affinity column. A single, tightly associated Rev-binding protein was identified; this protein is the mammalian nucleolar protein B23. The interaction between HIV Rev and B23 is very specific, as it was observed in complex cell extracts. The complex is also very stable toward dissociation by high salt concentrations. Despite the stability of the Rev-B23 protein complex, the addition of RRE, but not control RNA, led to the displacement of B23 and the formation of a specific Rev-RRE complex. The mammalian nucleolar protein B23 or its amphibian counterpart No38 is believed to function as a shuttle receptor for the nuclear import of ribosomal proteins. B23 may also serve as a shuttle for the import of HIV Rev from the cytoplasm into the nucleus or nucleolus to allow further rounds of export of RRE-containing viral RNAs.