The present invention provides methods and compositions comprising at least one perhydrolase enzyme for cleaning and other applications. In some particularly preferred embodiments, the present invention provides methods and compositions for generation of peracids. The present invention finds particular use in applications involving cleaning, bleaching and disinfecting.