Scytalopus and the recently erected Eleoscytalopus are among the Neotropical groups of birds whose taxonomy is most difficult to resolve given their very conservative morphology. We investigated the phylogeny and species limits of Eleoscytalopus and the eastern Scytalopus using two mitochondrial genes and two nuclear introns of multiple individuals from all species of these groups. The eastern Scytalopus are separated in three well defined clades also supported by morphological or vocal characteristics, although the relationships between these clades could not be resolved. We found several allopatric and very divergent lineages in these genera whose characteristics are consistent with species-level divergence, especially in S.speluncae. The great divergence between E. psychopompus and its sister species supports the former as a valid species. Our results corroborate the importance of the Bahia refuge as an avian center of endemism.