We have used an in vitro selection procedure called crosslinking SELEX (SELEX = systematic evolution of ligands by exponential enrichment) to identify RNA sequences that bind with high affinity and crosslink to the Rev protein from human immunodeficiency virus type 1 (HIV-1). A randomized RNA library substituted with the photoreactive chromophore 5-iodouracil was irradiated with monochromatic UV light in the presence of Rev. Those sequences with the ability to photocrosslink to Rev were partitioned from the rest of the RNA pool, amplified, and used for the next round of selection. Rounds of photocrosslinking selection were alternated with rounds of selection for RNA sequences with high affinity to Rev. This iterative, dual-selection method yielded RNA molecules with subnanomolar dissociation constants and high efficiency photocrosslinking to Rev. Some of the RNA molecules isolated by this procedure form a stable complex with Rev that is resistant to denaturing gel electrophoresis in the absence of UV irradiation. In vitro selection of nucleic acids by using modified nucleotides allows the isolation of nucleic acid molecules with potentially limitless chemical capacities to covalently attack a target molecule.