In order to find small RNA molecules that are specific and high-affinity ligands of nonstructural 5B (NS5B) polymerase, we screened by SELEX (systematic evolution of ligands by exponential amplification) a structurally constrained RNA library with an NS5BDeltaC55 enzyme carrying a C-terminal biotinylation sequence. Among the selected clones, two aptamers appeared to be high-affinity ligands of NS5B, with apparent dissociation constants in the low nanomolar range. They share a sequence that can assume a stem-loop structure. By mutation analysis, this structure has been shown to correspond to the RNA motif responsible for the tight interaction with NS5B. The aptamers appeared to be highly specific for the hepatitis C virus (HCV) polymerase since interaction with the GB virus B (GBV-B) NS5B protein cannot be observed. This is consistent with the observation that the activity of the HCV NS5B polymerase is efficiently inhibited by the selected aptamers, while neither GBV-B nor poliovirus 3D polymerases are affected. The mechanism of inhibition of the NS5B activity turned out to be noncompetitive with respect to template RNA, suggesting that aptamers and template RNA do not bind to the same site. As a matter of fact, mutations introduced in a basic exposed surface of the thumb domain severely impaired both the binding of and activity inhibition by the RNA aptamers.