The cis-acting replication element (CRE) of the hepatitis C virus (HCV) RNA genome is a region of conserved sequence and structure at the 3' end of the open reading frame. It participates in a complex and dynamic RNA-RNA interaction network involving, among others, essential functional domains of the 3' untranslated region and the internal ribosome entry site located at the 5' terminus of the viral genome. A proper balance between all these contacts is critical for the control of viral replication and translation, and is likely dependent on host factors. Proteomic analyses identified a collection of proteins from a hepatoma cell line as CRE-interacting candidates. A large fraction of these were RNA-binding proteins sharing highly conserved RNA recognition motifs. The vast majority of these proteins were validated by bioinformatics tools that consider RNA-protein secondary structure. Further characterization of representative proteins indicated that hnRNPA1 and HMGB1 exerted negative effects on viral replication in a subgenomic HCV replication system. Furthermore DDX5 and PARP1 knockdown reduced the HCV IRES activity, suggesting an involvement of these proteins in HCV translation. The identification of all these host factors provides new clues regarding the function of the CRE during viral cycle progression.