Genetically modified Salmonella typhimurium VNP20009 (VNP) is a useful vehicle for cancer therapy and vaccine development but exhibits limited tumor targeting in vivo. We engineered a novel VNP derivative that expressed carcinoembryonic antigen (CEA)-specific single chain antibody fragments (scFv) on the cell surface to increase tumor-specific targeting. There was significant scFv cell surface display visualized by flow cytometry and confocal microscopy when cells were probed with fluorescently labeled CEA. Atomic force microscopy (AFM) measurements on whole bacteria confirmed binding of unlabeled CEA to the displayed scFv. The modified VNP strain exhibited increased localization in the upper gastrointestinal tract of CEA transgenic mice and accumulated in CEA-expressing tumors. Furthermore, treatment with a single dose of the VNP derivative inhibited growth of MC38CEA tumors and was associated with local accumulation of CD3(+) T cells and CD11b(+) macrophages. The display of antibody fragments on the surface of VNP represents a novel strategy for both targeting CEA-expressing tumors and increasing the immunogenicity of Salmonella-based vaccines for cancer.