The present invention provides perhydrolase enzyme CD4+ T-cell epitopes, as well as variants that exhibit reduced immunogenic responses, as compared to the parental perhydrolase. The present invention further provides DNA molecules that encode perhydrolase variants, and host cells comprising DNA encoding perhydrolase variants, as well as methods for making perhydrolase enzymes less immunogenic. In addition, the present invention provides various compositions that comprise perhydrolase variants that are less immunogenic than the wild-type perhydrolase. In some specific embodiments, the present invention provides perhydrolase variants with reduced immunogenicity identified and/or characterized using the methods of the present invention. These enzymes find use in cleaning and other applications. In some preferred embodiments, the present invention finds particular use in applications involving cleaning, bleaching and disinfecting.