Hepatitis C virus (HCV) NS5B is an RNA-dependent RNA polymerase (RdRP), a central catalytic enzyme in HCV replication. While studying the subcellular localization of a NS5B mutant lacking the C-terminal membrane-anchoring domain, NS5Bt, we found that expression of the green fluorescent protein (GFP)-fused form was exclusively nucleolar. Interestingly, the distribution of endogenous nucleolin changed greatly in the cells expressing GFP-NS5B, with nucleolin colocalized with GFP-NS5B in perinuclear regions in addition to the nucleolus, suggesting that NS5B retains the ability to bind nucleolin. The interaction between nucleolin and NS5B was demonstrated by GST pull-down assay. GST pull-down assay results indicated that C-terminal region of nucleolin was important for its binding to NS5B. Scanning clustered alanine substitution mutants library of NS5B revealed two sites on NS5B that binds nucleolin. NS5B amino acids 208-214 and 500-506 were both found to be indispensable for the nucleolin binding. We reported that the latter sequence is essential for oligomerization of NS5B, which is a prerequisite for the RdRP activity. C-terminal nucleolin inhibited the NS5B RdRP activity in a dose-dependent manner. Taken together, this indicates the binding ability of nucleolin may be involved in NS5B functions.