The hepatitis C virus (HCV) nonstructural protein (NS) 5A is a phosphoprotein that associates with various cellular proteins and participates in the replication of the HCV genome. Human vesicle-associated membrane protein-associated protein (VAP) subtype A (VAP-A) is known to be a host factor essential for HCV replication by binding to both NS5A and NS5B. To obtain more information on the NS5A protein in HCV replication, we screened human brain and liver libraries by a yeast two-hybrid system using NS5A as bait and identified VAP-B as an NS5A-binding protein. Immunoprecipitation and mutation analyses revealed that VAP-B binds to both NS5A and NS5B in mammalian cells and forms homo- and heterodimers with VAP-A. VAP-A interacts with VAP-B through the transmembrane domain. NS5A interacts with the coiled-coil domain of VAP-B via 70 residues in the N-terminal and 341 to 344 amino acids in the C-terminal polyproline cluster region. NS5A was colocalized with VAP-B in the endoplasmic reticulum and Golgi apparatus. The specific antibody to VAP-B suppressed HCV RNA replication in a cell-free assay. Overexpression of VAP-B, but not of a mutant lacking its transmembrane domain, enhanced the expression of NS5A and NS5B and the replication of HCV RNA in Huh-7 cells harboring a subgenomic replicon. In the HCV replicon cells, the knockdown of endogenous VAP-B by small interfering RNA decreased expression of NS5B, but not of NS5A. These results suggest that VAP-B, in addition to VAP-A, plays an important role in the replication of the HCV genome.