Internally located, cis-acting RNA replication elements, termed cres, are essential for replication of the genomes of picornaviruses such as human rhinovirus 14 (HRV-14) and poliovirus because they template uridylylation of the protein primer, VPg, by the polymerase 3D(pol). These cres form stem-loop structures sharing a common loop motif, and the HRV-14 cre can substitute functionally for the poliovirus cre in both uridylylation in vitro and RNA replication in vivo. We show, however, that the poliovirus cre is unable to support HRV-14 RNA replication. This lack of complementation maps to the stem of the poliovirus cre and was reversed by single nucleotide substitutions in the stem as well as the base of the loop. Replication-competent, revertant viruses rescued from dicistronic HRV-14 RNAs containing the poliovirus cre, or a chimeric cre containing the poliovirus stem, contained adaptive amino acid substitutions. These mapped to the surface of both the polymerase 3D(pol), at the tip of the "thumb" domain, and the protease 3C(pro), on the side opposing the active site and near the end of an extended strand segment implicated previously in RNA binding. These mutations substantially enhanced replication competence when introduced into HRV-14 RNAs containing the poliovirus cre, and they were additive in their effects. The data support a model in which 3CD or its derivatives 3C(pro) and 3D(pol) interact directly with the stem of the cre during uridylylation of VPg.