Recently, patients with advanced cancers have been benefited greatly from immune checkpoint blockade immunotherapy. However, immune checkpoint blockade is still suboptimal in HCC treatment and more immune modifications are needed to achieve an efficient therapeutic goal. Here, we investigated the combined administration of a Listeria-based HCC vaccine, Lmdd-MPFG, and the anti-PD-1 immune checkpoint blockade antibody. We found that Lmdd-MPFG promoted the expression of PD-L1 in HCC cells but resensitized the tumor local T cell to respond to the anti-PD-1 immunotherapy. Mechanistically, the Lmdd-MPFG vaccine activates the NF-κB pathway in the tumor-associated macrophages (TAMs) through the TLR2 and MyD88 pathway, and recruits p62 to activate the autophagy pathway. The overall effect is skewing the TAMs from M2-polarized TAMs into the M1-polarized TAMs. Most importantly, it skewed the cytokine profiles into antitumor one in the tumor microenvironment (TME). This change restores the T-cell reactivity to the anti-PD-1 blockade. Our results suggested that Lmdd-MPFG combined with PD-1 blockade exerted synergistic antitumor effects through modifying TAMs in the TME and removing T-cell inhibitory signals, thereby providing a new potential strategy for HCC treatment.