I give details of the first known example of an ant (i.e., an undescribed Dorymyrmex close to D. medeis) that licks and nibbles on individuals of another, much larger ant species (workers of Pogonomyrmex barbatus) in much the way cleaner fish clean other species of fish. The Pogonomymex encourage this behavior by stationing themselves near Dorymyrmex nest entrances and even permit the Dorymyrmex to inspect between their open mandibles. The payoffs of this activity for both the cleaners and the tended workers have yet to be established.