Our results provide evidence for a direct interaction of bacteria with immature cancer cells, investigate the downstream cellular responses, and highlight a novel signaling circuitry whereby Fn triggers a growth-factor-like signaling cascade in CSC by impinging on the complex between the bacterial receptor CEACAM-1 and its associated cytosolic tyrosine phosphatase SHP-2. Here, PTPN11 is linked to cancer.