Influenza B viruses cause seasonal epidemics and are a considerable burden to public health. To understand their adaptation capability, we examined the genetic changes that occurred following 15 serial passages of two influenza B viruses, B/Brisbane/60/2008 and B/Victoria/504/2000, in human epithelial cells. Thirteen distinct amino acid mutations were found in the PB1, PA, hemagglutinin (HA), neuraminidase (NA), and M proteins after serial passage in the human lung epithelial cell line, Calu-3, and normal human bronchial epithelial (NHBE) cells. These changes were associated with significantly decreased viral replication levels. Our results demonstrate that adaptation of influenza B viruses for growth in human airway epithelial cells is partially conferred by selection of HA1, NA, and polymerase mutations that regulate receptor specificity, functional compatibility with the HA protein, and polymerase activity, respectively.