Lactobacillus is an important member of the probiotic bacterial family for regulating human intestinal microflora and preserving its normalcy, and it has been widely used in infant formula. An appropriate and feasible method to quantify viable Lactobacilli cells is urgently required to evaluate the quality of probiotic-fortified infant formula. This study presents a rapid and accurate method to count viable Lactobacilli cells in infant formula using flow cytometry (FCM). First, Lactobacillus cells were specifically and rapidly stained by oligonucleotide probes based on a signal-enhanced fluorescence in situ hybridization (SEFISH) technique. A DNA-binding fluorescent probe, propidium monoazide (PMA), was then used to accurately recognize viable Lactobacillus cells. The entire process of this newly developed PMA-SEFISH-FCM method was accomplished within 2.5 h, which included pretreatment, dual staining, and FCM analysis; thus, this method showed considerably shorter time-to-results than other rapid methods. This method also demonstrated a good linear correlation (R2 = 0.9994) with the traditional plate-based method with a bacterial recovery rate of 91.24%. To the best of our knowledge, the present study is the first report of FCM combined with PMA and FISH for the specific detection of viable bacterial cells.