The accurate detection and enumeration of Mycobacterium immunogenum in metalworking fluids (MWFs) is imperative from an occupational health and industrial fluids management perspective. We report here a comparison of immunomagnetic separation (IMS) coupled to flow-cytometric enumeration, with traditional centrifugation techniques for mycobacteria in a semisynthetic MWF. This immunolabeling involves the coating of laboratory-synthesized nanometer-scale magnetic particles with protein A, to conjugate a primary antibody (Ab), specific to Mycobacterium spp. By using magnetic separation and flow-cytometric quantification, this approach enabled much higher recovery efficiency and fluorescent light intensities in comparison to the widely applied centrifugation technique. This IMS technique increased the cell recovery efficiency by one order of magnitude, and improved the fluorescence intensity of the secondary Ab conjugate by 2-fold, as compared with traditional techniques. By employing nanometer-scale magnetic particles, IMS was found to be compatible with flow cytometry (FCM), thereby increasing cell detection and enumeration speed by up to two orders of magnitude over microscopic techniques. Moreover, the use of primary Ab conjugated magnetic nanoparticles showed better correlation between epifluorescent microscopy counts and FCM analysis than that achieved using traditional centrifugation techniques. The results strongly support the applicability of the flow-cytometric IMS for microbial detection in complex matrices.