Current tomographic methods of cancer detection have limited sensitivity and are unable to detect malignant masses smaller than half a centimeter in diameter. Mortality from tumor recurrence and metastatic disease would be reduced if small lesions could be detected earlier. To overcome this limitation, we created a detection system that combines the specificity of tumor-targeting bacteria with the sensitivity of a synthetic biomarker. Bacteria, specifically Salmonella, preferentially accumulate in tumors and microscopic metastases as small as five cell layers thick. To create tumor detecting bacteria, an attenuated strain of Salmonella was engineered to express and release the fluorescent protein ZsGreen. A single-layer antibody method was developed to measure low concentrations of ZsGreen. Engineered bacteria were administered to a microfluidic tumor-on-a-chip device to measure protein production. In culture, half of produced ZsGreen was released by viable bacteria at a rate of 87.6 fg·bacterium−1·h−1. Single-layer antibody dots were able to detect bacterially produced ZsGreen at concentrations down to 4.5 ng/ml. Bacteria colonized in 0.12 mm3 of tumor tissue in the microfluidic device released ZsGreen at a rate of 23.9 μg/h. This release demonstrates that ZsGreen readily diffuses through tissue and accumulates at detectable concentrations. Based on a mathematical pharmacokinetic model, the measured rate of release would enable detection of 0.043 mm3 tumor masses, which is 2,600 times smaller than the current limit of tomographic techniques. Tumor-detecting bacteria would provide a sensitive, minimally invasive method to detect tumor recurrence, monitor treatment efficacy, and identify the onset of metastatic disease.