After inoculation of the plasmid-free non-aggregative Ralstonia eutropha-like strain AE815 in activated sludge, followed by reisolation on a selective medium, a mutant strain A3 was obtained, which was characterized by an autoaggregative behaviour. Strain A3 had also acquired an IncP1 plasmid, pLME1, co-aggregated with yeast cells when co-cultured, and stained better with Congo red than did the AE815 strain. Contact angle measurements showed that the mutant strain was considerably more hydrophobic than the parent strain AE815, and scanning electron microscopy (SEM) revealed the production of an extracellular substance. A similar hydrophobic mutant (AE176R) could be isolated from the AE815-isogenic R, eutropha-like strain AE176, With the DNA fingerprinting technique repetitive extragenic palindromic-polymerase chain reaction (REP-PCR), no differences between these four strains, AE815, A3, AE176 and AE176R, could be revealed. However, using the amplified fragment length polymorphism (AFLP) DNA fingerprinting technique with three different primer combinations, small but clear reproducible differences between the banding patterns of the autoaggregative mutants and their non-autoaggregative parent strains were observed for each primer set. These studies demonstrate that, upon introduction of a strain in an activated sludge microbial community, minor genetic changes readily occur, which can nevertheless have major consequences for the phenotype of the strain and its aggregation behaviour.