Aggregatibacter actinomycetemcomitans is a Gram-negative periodontitis-associated bacterium that expresses a toxin that selectively affects leukocytes. This leukotoxin is encoded by an operon belonging to the core genome of this bacterial species. Variations in the expression of the leukotoxin have been reported, and a well-characterized specific clonal type (JP2) of this bacterium with enhanced leukotoxin expression has been isolated. In particular, the presence of the JP2 genotype significantly increases the risk for the progression of periodontal attachment loss (AL). Based on these findings we hypothesized that variations in the leukotoxicity are linked to disease progression in infected individuals. In the present study, the leukotoxicity of 239 clinical isolates of A. actinomycetemcomitans was analysed with different bioassays, and the genetic peculiarities of the isolates were related to their leukotoxicity based on examination with molecular techniques. The periodontal status of the individuals sampled for the presence of A. actinomycetemcomitans was examined longitudinally, and the importance of the observed variations in leukotoxicity was evaluated in relation to disease progression. Our data show that high leukotoxicity correlates with an enhanced risk for the progression of AL. The JP2 genotype isolates were all highly leukotoxic, while the isolates with an intact leukotoxin promoter (non-JP2 genotypes) showed substantial variation in leukotoxicity. Genetic characterization of the non-JP2 genotype isolates indicated the presence of highly leukotoxic genotypes of serotype b with similarities to the JP2 genotype. Based on these results, we conclude that A. actinomycetemcomitans harbours other highly virulent genotypes besides the previously described JP2 genotype. In addition, the results from the present study further highlight the importance of the leukotoxin as a key virulence factor in aggressive forms of periodontitis.