Background Recombinant human calcineurin B subunit (rhCNB) has been shown to be an immune-stimulatory protein promoting cytokine production and inducing phenotypic maturation of Dendritic cells (DCs). In vivo, it has good antitumor efficacy, and has potential as an antitumor drug. Exogenous rhCNB was found to be internalized into tumor cells via the Toll-like receptor 4 (TLR4) complex, but it was not known whether its immuno-modulatory and antitumor functions involved entry by this same route. Methods The production and secretion of the cytokines and chemokines in innate immune cells induced by rhCNB were determined by ELISA, and the expression of CD40, CD80, CD86, and MHCII was analyzed by FACs. Experimental Lewis lung cancer (LLC) model was prepared in C57 BL/6 wild-type (WT) mice, TLR4(-/-) mice or their littermates by the inoculation of LLCs in their right armpit, and then administrated daily intraperitoneal injections (0.2 mL) of normal saline, rhCNB 20 mg/kg, and rhCNB 40 mg/kg, respectively. Results Recombinant human calcineurin B subunit promoted the production of antitumor cytokines by innate immune cells, and culture supernatants of rhCNB-stimulated immune cells induced apoptosis of LLCs. In addition, rhCNB up-regulated CD40, CD80, CD86, and MHCII expression in macrophages and DCs in TLR4(+) cells but failed to do so in TLR4 deficient cells. rhCNB also induced the formation of CD4(+) and CD8(+)T cells in splenocytes from WT mice, but not from TLR4-deficient littermates. Intraperitoneal administration of WT C57BL/6 mice with rhCNB resulted in a 50% reduction in LLC tumor growth, but failed to inhibit tumor growth in TLR4(-/-) littermates. Conclusions The in vivo antitumor and immunomodulatory effects of rhCNB are mediated by the TLR4. This conclusion is important for the further understanding and development of rhCNB as an antitumor drug