The canid genus Lycalopex comprises six recently diversified South American species whose evolutionary relationships have been remarkably challenging to resolve. We analyzed 6000 bp of mitochondrial DNA (mtDNA) from 55 Lycalopex individuals (L. sechurae = 4, L. culpaeus = 7, L. griseus = 8, L. gymnocercus = 17, L. vetulus = 13 and L. fulvipes = 6), and nine specimens from the closely related species Cerdocyon thous, Chrysocyon brachyurus and Speothos venaticus, to reconstruct their phylogenetic relationships, estimate the support for species-level monophyly, and date their divergences. In addition, we also sequenced seven nuclear segments from the same taxa. Three different phylogenetic approaches converged on the same mitochondrial topology with strong support for most nodes. All species were confirmed to be monophyletic for mtDNA, except for one intriguing case in which two L. vetulus individuals carried L. gymnocercus haplotypes, potentially implying a case of interspecies admixture. L. vetulus was the first species to diverge (ca. 1.2 Mya), followed by L. sechurae and then L. gymnocercus. The most internal group comprised L. griseus and the sister-species L. culpaeus and L. fulvipes, which diverged around 430,000 years ago in southern Argentina or Chile. The analysis of nuclear markers revealed several examples of intra-specific variation coupled with lack of species monophyly, consistent with pervasive incomplete lineage sorting and/or hybridization in this recent radiation. Our results provide robust mitochondrial resolution of this challenging radiation, and illustrate the difficulty of attaining similar success with traditional nuclear markers.