ABSTRACT The hepatitis C virus (HCV) RNA replication complex (RC), which is composed of viral nonstructural (NS) proteins and host cellular proteins, replicates the viral RNA genome in association with intracellular membranes. Two viral NS proteins, NS3 and NS5A, are essential elements of the RC. Here, by using immunoprecipitation and fluorescence resonance energy transfer assays, we demonstrated that NS3 and NS5A interact with tubulin and actin. Furthermore, immunofluorescence microscopy and electron microscopy revealed that HCV RCs were aligned along microtubules and actin filaments in both HCV replicon cells and HCV-infected cells. In addition, the movement of RCs was inhibited when microtubules or actin filaments were depolymerized by colchicine and cytochalasin B, respectively. Based on our observations, we propose that microtubules and actin filaments provide the tracks for the movement of HCV RCs to other regions in the cell, and the molecular interactions between RCs and microtubules, or RCs and actin filaments, are mediated by NS3 and NS5A.