Heat-killed lactic acid bacteria (LAB) has advantages over live LAB in that it has a long shelf-life and is therefore easy to store and transport. From four LAB strains selected by immunomodulatory activity and adherent properties, we prepared the heat-killed multispecies combination of LAB (MLAB) and the cell walls from MLAB under two conditions (100 °C for 30 min and 121 °C for 15 min). Different effects on the adherent properties of these four LAB strains were observed, depending on the heating conditions. With mouse macrophage cells, the two heat-killed MLABs (HMLABs) showed significantly higher induction activities on the production of interleukin 12 (IL-12) than their individual strains did. Heat-killed MLABs and cell-wall preparations were able to reduce the Salmonella invasion of Caco-2 and mouse macrophage cells. Feeding mice with HMLAB could inhibit the Salmonella invasion of mice significantly. For these mice, the expression level of pro-inflammatory cytokines, such as TNF-α and IL-6, in mouse serum was reduced while that of the anti-inflammatory cytokine, i.e. IL-10, was enhanced. The HMLABs developed in this study showed higher protective effect against Salmonella invasion either of Caco-2 cells or of mice, relative to the heat-killed lactobacilli, which consisted of Lactobacillus acidophilus strains selected at random. In conclusion, the HMLABs were potentially useful for the protection of mice against Salmonella infection and the induced inflammation.