Accurate enumeration of Paenibacillus mucilaginosus (formerly Bacillus mucilaginosus) bacterium from environmental samples on solid medium is challenging owing to its extensive extracellular polysaccharides (EPS) excretion. In the present study, P. mucilaginosus enumeration has been facilitated by a simple modification: addition of triphenyl tetrazolium chloride (TTC) to growth medium and application of a second soft agar layer. Results show distinctively better and accurate colonies’ count. This method can be applied to all bacterial species that produce excessive EPS that may interfere with direct count.