Brettanomyces bruxellensis is found in several fermented matrices and produces relevant alterations to the wine quality. The methods usually used to identify B. bruxellensis contamination are based on conventional microbiological techniques that require long procedures (15 days), causing the yeast to spread in the meantime. Recently, a flow cytometry kit for the rapid detection (1–2 h) of B. bruxellensis in wine has been developed. The feasibility of the method was assessed in a synthetic medium as well as in wine samples by detecting B. bruxellensis in the presence of other yeast species (Saccharomyces cerevisiae and Pichia spp.) and at the concentrations that produce natural contaminations (up to 105 cells/mL), as well as at lower concentrations (103–102 cells/mL). Wine samples naturally contaminated by B. bruxellensis or inoculated with four different strains of B. bruxellensis species together with Saccharomyces cerevisiae and Pichia spp., were analyzed by flow cytometry. Plate counts were carried out in parallel to flow cytometry. We provide evidence that flow cytometry allows the rapid detection of B. bruxellensis in simple and complex mixtures. Therefore, this technique has great potential for the detection of B. bruxellensis and could allow preventive actions to reduce wine spoilage.