We present new records of Hoary Fox, Lycalopex vetulus (Lund, 1842), and Pantanal Cat, Leopardus braccatus Cope, 1889, from a Cerrado-Caatinga-Atlantic Forest ecotone, Brazil. Records are based on three roadkilled specimens (two Hoary Foxes and one Pantanal Cat) from Vitória da Conquista, southern Bahia. Although highly anthropized, the region still holds a mosaic of Cerrado savannas and Caatinga seasonally dry forests. Our records expand the distribution of both species eastwards to southern Bahia and suggest that Leopardus braccatus may occur marginally in the Caatinga.