Quantification of invasive, intracellular bacteria is critical in many areas of cellular microbiology and immunology. We describe a novel and fast approach to determine invasion of bacterial pathogens in adherent cell types such as epithelial cells or fibroblasts based on flow cytometry. Using the CEACAM-mediated uptake of Opa-expressing Neisseria gonorrhoeae as a well-characterized model of bacterial invasion, we demonstrate that the flow cytometry-based method yields results comparable to a standard antibiotic protection assay. Furthermore, the quantification of intracellular bacteria by the novel approach is not biased by intracellular killing of the microbes and correctly discriminates between cell-associated extracellular and bona fide intracellular bacteria. As flow cytometry-based quantification is also applicable to other pathogen-host interactions such as the integrin-mediated internalization of Staphylococcus aureus, this approach provides a fast and convenient alternative for the quantification of bacterial uptake and should be particularly useful in elucidating the molecular mechanisms of pathogen-triggered host cell invasion.