Abstract Background African trypanosomes belong to a eukaryotic lineage which displays many unusual genetic features. The mechanisms of chromosome segregation in these diploid protozoan parasites are poorly understood. Centromeres in Trypanosoma brucei have been localised to chromosomal regions that contain an array of ~147 bp AT-rich tandem repeats. Initial estimates from the genome sequencing project suggested that these arrays ranged from 2 - 8 kb. In this paper, we show that the centromeric repeat regions are much more extensive. Results We used a long-range restriction endonuclease mapping approach to more accurately define the sizes of the centromeric repeat arrays on the 8 T. brucei chromosomes where unambiguous assembly data were available. The results indicate that the sizes of the arrays on different chromosomes vary from 20 to 120 kb. In addition, we found instances of length heterogeneity between chromosome homologues. For example, values of 20 and 65 kb were obtained for the arrays on chromosome 1, and 50 and 75 kb for chromosome 5. Conclusions Our results show that centromeric repeat arrays on T. brucei chromosomes are more similar in size to those of higher eukaryotes than previously suspected. This information provides a firmer framework for investigating aspects of chromosome segregation and will allow epigenetic features associated with the process to be more accurately mapped.