Hepatitis B virus (HBV) and its hepadnavirus relatives infect a wide range of vertebrates from fish to human. Hepadnaviruses and their hosts have a long history of acquiring adaptive mutations. However, there are no reports providing direct molecular evidence for such a coevolutionary arms race between hepadnaviruses and their hosts. Here, we present evidence suggesting the adaptive evolution of the sodium taurocholate cotransporting polypeptide (NTCP), an HBV receptor, has been influenced by virus infection. Evolutionary analysis of the NTCP-encoding genes from 20 mammals showed that most NTCP residues are highly conserved among species, exhibiting evolution under negative selection (dN/dS < 1); this observation implies that the evolution of NTCP is restricted by maintaining its original protein function. However, 0.7 % of NTCP amino acid (aa) residues exhibit rapid evolution under positive selection (dN/dS > 1). Notably, a substitution at aa 158, a positively selected residue, converting the human NTCP to a monkey-type sequence abrogated the capacity to support HBV infection; conversely, a substitution at this residue converting the monkey Ntcp to the human sequence was sufficient to confer HBV susceptibility. Together, these observations suggested that positive selection at aa 158 was induced by virus infection. Moreover, the aa 158 sequence determined attachment of the HBV envelope protein to host cell, demonstrating the mechanism whereby HBV infection would create positive selection at this residue in NTCP. In summary, we provide the first evidence in agreement with the function of hepadnavirus as a driver for inducing an adaptive mutation in host receptor.