The role of Toll-like receptor (TLR) signaling has attracted much attention in the development of hepatic inflammation and hepatocellular carcinoma (HCC). We herein sought to determine the role of TLRs and responsible cells in steatohepatitis-related HCC. We used hepatocyte-specific Pten-deficient (Pten(Δ) (hep)) mice, which exhibit steatohepatitis followed by liver tumor formation, including HCC. We then generated Pten(Δ) (hep)/Tlr4(-/-) and Pten(Δ) (hep)/Tlr2(-/-) double-mutant mice and investigated the role of macrophages using reconstitution of bone marrow (BM)-derived cells, chemical depletion of macrophages, and isolated macrophages. Tlr4 but not Tlr2 deficiency in the Pten(Δ) (hep) mice suppressed tumor growth as well as hepatic inflammation. Gut sterilization by an antibiotic mixture reduced the portal LPS levels as well as tumor growth in the Pten(Δ) (hep) mice. Tumor growth was also decreased by reconstitution of BM-derived cells to Tlr4(-/-) BM cells. In addition, chemical depletion of macrophages significantly reduced tumor size and numbers. Macrophages expressing Ly6C were increased in number, which was associated with inflammation and tumor progression in the Pten(Δ) (hep) mice. Hepatic macrophages isolated from the Pten(Δ) (hep) mice abundantly expressed the Ly6C gene and produced much more IL-6 and TNFα in response to LPS. These proinflammatory cytokines induced the proliferation of HCC cells as well as oval cells, putative cancer progenitor cells. Indeed, putative cancer progenitor cells emerged before the development of macroscopic liver tumors and then increased in number under sustained inflammation. TLR4 on macrophages contributes to the development of steatohepatitis-related HCC in mice.