Helicobacter pylori neutrophil-activating protein (NAP) is a major virulence factor and powerful inducer of inflammatory reaction and Th1-polarized immune response. Here, we evaluated the therapeutic efficacy of measles virus (MV) strains engineered to express secretory NAP forms against metastatic breast cancer. Recombinant viruses encoding secretory NAP forms (MV-lambda-NAP and MV-s-NAP) efficiently infect and destroy breast cancer cells by cell-to-cell viral spread and large syncytia formation independently of hormone receptor status. Intrapleural administration of MV-s-NAP doubled the median survival in a pleural effusion xenograft model: 65 days as compared to 29 days in the control group (P < 0.0001). This therapeutic effect correlated with a brisk Th1 type cytokine response in vivo. Secretory NAP was expressed at high levels by infected tumor cells and increased tumor necrosis factor-α (TNF-α), interleukin-6 (IL-6), and IL-12/23 cytokine concentrations were detected in the pleural effusion. In an aggressive model of lung metastatic breast cancer, MV-lambda-NAP and MV-s-NAP also significantly improved survival of the treated animals (P < 0.05) as compared to the control MV strain. These data suggest that potent immunomodulators of bacterial origin, such as H. pylori NAP, can enhance the antitumor effect of oncolytic viruses and support the feasibility and potential of a combined viroimmunotherapy approach.