An embodiment of the invention is directed to a system for cleaning teats of multiple milk-producing animals, wherein the animals are housed in a parlor area and the teats are cleaned or disinfected before a milking operation is started. The system comprises a disinfectant solution source provided at the parlor area; and, a hand-held applicator having a housing volume within which one or more scrubbing elements are positioned for engaging a teat of the milk-producing animal having been inserted in the volume for cleaning. The scrubbing elements include a brush that has an array of bristles including a first set of bristles having a first radial length and a second set of bristles that have a second radial length that is longer than the first radial length.