Aerobic granules lose stability during storage. The goal of this work was to highlight the main cause of stability loss for stored granules as intracellular protein hydrolysis. The quantity of extracellular proteins was noted to be significantly lower during granule storage, and protease enzyme activities were correspondingly higher in the cores of stored granules. The proteolytic bacteria, which secrete highly active protease enzymes, were for the first time isolated and characterized by analyzing 16S rDNA sequences. The proteolytic bacteria belonged to the genera Pseudomonas, Raoultella, Acinetobacter, Pandoraea, Klebsiella, Bacillus and uncultured bacterium, and were grouped into Proteobacteria, Enterobacteria and Firmicutes. The PB1 (Pseudomonas aeruginosa) strain, which exhibited very high proteolytic activity during the skim milk agar test, was located at the core regime with active protease enzymes, and was close to the obligate anaerobic strain Bacteroides sp. Hence, the extracellular proteins in stored granules were proposed to be hydrolyzed by enzymes secreted by proteolytic bacteria with the hydrolyzed products ultimately being used by nearby anaerobic strains. This process gradually digests the protein core, and eventually consumes the entire granule. (c) 2008 Elsevier Ltd. All rights reserved.