Nearly 200 million people are infected by hepatitis C virus (HCV) worldwide. For replicating the HCV genome, the membrane-associated machinery needs to be formed by both HCV non-structural proteins (including NS5B) and human host factors such as VAPB. Recently, the 99-residue VAPC, a splicing variant of VAPB, was demonstrated to inhibit HCV replication via binding to NS5B, thus acting as an endogenous inhibitor of HCV infection. So far, the structure of VAPC remains unknown, and its interaction with NS5B has not been biophysically characterized. In this study, we conducted extensive CD and NMR investigations on VAPC which led to several striking findings: 1) although the N-terminal 70 residues are identical in VAPC and VAPB, they constitute the characteristic β-barrel MSP fold in VAPB, while VAPC is entirely unstructured in solution, only with helical-like conformations weakly populated. 2) VAPC is indeed capable of binding to NS5B, with an average dissociation constant (Kd) of ∼20 µM. Intriguingly, VAPC remains dynamic even in the complex, suggesting that the VAPC-NS5B is a "fuzzy complex". 3) NMR mapping revealed that the major binding region for NS5B is located over the C-terminal half of VAPC, which is composed of three discrete clusters, of which only the first contains the region identical in VAPC and VAPB. The second region containing ∼12 residues appears to play a key role in binding since mutation of 4 residues within this region leads to almost complete loss of the binding activity. 4) A 14-residue mimetic, VAPC-14 containing the second region, only has a ∼3-fold reduction of the affinity. Our study not only provides critical insights into how a human factor mediates the formation of the HCV replication machinery, but also leads to design of VAPC-14 which may be further used to explore the function of VAPC and to develop anti-HCV molecules.