We have compared a total of 30 recognition sites for eight restriction endonucleases on the 20-kilobase-pair maxi-circle of kinetoplast DNAs from five different Trypanosoma brucei strains. In addition to three polymorphic sites were have found a 5 kilobase-pair region that is not cleaved by any of the eight enzymes and that varies in size over 1 kilobase pair in the strains analysed. Mini-circles from these five strains, digested with endonuclease TaqI or MboII, yield very complex fragment patterns, showing that extensive mini-circle sequence heterogeneity is a common characteristic of these T. brucei strains. The size distribution of mini-circle fragments in these digests was identical for different clones of the 427 strain, but very different for mini-circles from different strains. These results show that maxi-circle sequence is conserved, whereas mini-circle sequence is not. Restriction digests of maxi-circles could be useful in determining how closely two Trypanosoma strains are related, whereas mini-circle digests can serve as sensitive tags for individual strains.