In the Rio Doce basin of southeastern Brazil, the freshwater fish Hoplias malabaricus (trahira) is a widespread predatory characin and one of the few resilient native fishes in a highly impacted lake system. In order to test for genetic differentiation in populations within this basin and for biogeographic relationships among populations of this species in other basins, a study was conducted using RAPD-PCR analysis of Rio Doce samples (N = 63) and phylogeographic analyses with mitochondrial DNA (mtDNA) haplotypes, including the Rio Grande and Macacu river basins. In the Rio Doce basin, the patterns of genetic similarity of RAPD-PCR markers (individual fingerprinting and Nei’s genetic distance) suggest the existence of two genetically different groups, one composed of the lacustrine populations Carioca and Dom Helvécio, and the other of riverine and the remaining lacustrine populations. The differences in the RAPD-PCR patterns may be explained by the existence of sub-basins within this lacustrine system. A maximum parsimony tree of cytochrome b fragment (383 base pairs) supports the view that trahiras of the Rio Doce share a complex biogeographic history with those of neighboring basins. The phylogeographic patterns may be explained by a common history of the watersheds of the Rio Doce, Paraíba do Sul, and Rio Grande basins, corroborating the hypothesis of a Plio-Pleistocene separation of these drainage systems, forming the Mantiqueira "divortium aquarium".