Pseudomonas aeruginosa-mannose-sensitive hemagglutinin (PA-MSHA) as a drug may kill tumor cells and has been used clinically. However, the antitumor immune response of PA-MSHA is not completely understood. In this study, we found that treating Lewis lung carcinoma (3LL)-bearing mice with PA-MSHA plus 3LL antigen led to slower tumor progression and longer survival. After PA-MSHA treatment, T-cell number and dendritic cell maturation were both increased significantly at the tumor site. In addition, PA-MSHA in vitro stimulation resulted in the maturation of bone marrow-derived dendritic cells (BMDCs) from naive mice, showing higher costimulatory molecule expression, more cytokine secretion, lower endocytic activity, and stronger capacity to enhance T-cell activation. Toll-like receptor (TLR)4 but not TLR2 was required in the maturation process. More importantly, PA-MSHA-induced DCs were essential for PA-MSHA to enhance activation, expansion, and interferon (IFN)-γ secretion of TLR4-mediated T cells, which play a role in the antitumor effect of PA-MSHA. Thus, this study reveals PA-MSHA as a novel TLR4 agonist that elicits antitumor immune response to slow tumor progression.