The initiation of enteroviral positive-strand RNA synthesis requires the presence of a functional ribonucleoprotein complex containing a cloverleaf-like RNA secondary structure at the 5′ end of the viral genome. Other components of the ribonucleoprotein complex are the viral 3CD proteinase (the precursor protein of the 3C proteinase and the 3D polymerase), the viral 3AB protein and the cellular poly(rC)-binding protein 2. For a molecular characterization of the RNA-binding properties of the enteroviral proteinase, the 3C proteinase of coxsackievirus B3 (CVB3) was bacterially expressed and purified. The recombinant protein is proteolytically active and forms a stable complex with in vitro-transcribed cloverleaf RNA of CVB3. The formation of stable complexes is also demonstrated with cloverleaf RNA of poliovirus (PV) 1, the first cloverleaf of bovine enterovirus (BEV) 1, and human rhinovirus (HRV) 2 but not with cloverleaf RNA of HRV14 and the second cloverleaf of BEV1. The apparent dissociation constants of the protein:RNA complexes range from approx. 1.7 to 4.6 μM. An electrophoretic mobility shift assay with subdomain D of the CVB3 cloverleaf demonstrates that this RNA is sufficient to bind the CVB3 3C proteinase. Binding assays using mutated versions of CVB3 and HRV14 cloverleaf RNAs suggest that the presence of structural features rather than a defined sequence motif of loop D are important for 3C proteinase–RNA interaction.