A phylogenetic study of the Elephantidae (Proboscidea, Mammalia) is based on the cytochrome b mitochondrial gene: 31 terminals, that is, all known sequences, one non-elephantid proboscidean, the extinct American mastodon, and four outgroups. The data set includes 11 new sequences with the first published sequence of the forest African elephant, L. a. cyclotis. The analyses of extant taxa only and of both extant and extinct taxa show that L. a. cyclotis is highly divergent from L. a. africana. It is as divergent from L. a. africana as Loxodonta is divergent from Elephas. Southern L. a. africana form a clade. The continental subspecies E. m. indicus is paraphyletic with individuals from India and Thailand closer to E. m. maximus (Sri-Lanka). Members of Mammuthus primigenius are more closely related to Loxodonta although they do not form a clade; two specimens of M. primigenius are closer to L. a. africana making the genus Loxodonta paraphyletic. The latter conclusion may be partly due to unequal length of the various polymorphic mammoth sequences.