The molecular mechanism by which pandemic 2009 influenza A viruses were able to sufficiently adapt to humans is largely unknown. Subsequent human infections with novel H1N1 influenza viruses prompted an investigation of the molecular determinants of the host range and pathogenicity of pandemic influenza viruses in mammals. To address this problem, we assessed the genetic basis for increased virulence of A/CA/04/09 (H1N1) and A/TN/1-560/09 (H1N1) isolates, which are not lethal for mice, in a new mammalian host by promoting their mouse adaptation. The resulting mouse lung-adapted variants showed significantly enhanced growth characteristics in eggs, extended extrapulmonary tissue tropism, and pathogenicity in mice. All mouse-adapted viruses except A/TN/1-560/09-MA2 grew faster and to higher titers in cells than the original strains. We found that 10 amino acid changes in the ribonucleoprotein (RNP) complex (PB2 E158G/A, PA L295P, NP D101G, and NP H289Y) and hemagglutinin (HA) glycoprotein (K119N, G155E, S183P, R221K, and D222G) controlled enhanced mouse virulence of pandemic isolates. HA mutations acquired during adaptation affected viral receptor specificity by enhancing binding to alpha2,3 together with decreasing binding to alpha2,6 sialyl receptors. PB2 E158G/A and PA L295P amino acid substitutions were responsible for the significant enhancement of transcription and replication activity of the mouse-adapted H1N1 variants. Taken together, our findings suggest that changes optimizing receptor specificity and interaction of viral polymerase components with host cellular factors are the major mechanisms that contribute to the optimal competitive advantage of pandemic influenza viruses in mice. These modulators of virulence, therefore, may have been the driving components of early evolution, which paved the way for novel 2009 viruses in mammals.