Swayne's hartebeest Alcelaphus buselaphus swaynei was once widely distributed in the Horn of Africa. By the early 20th century, however, it was extirpated across most of its range and is now limited to two relict populations in the Ethiopian Rift Valley and categorized as Endangered on the IUCN Red List. In this study, we estimated the size and genetic diversity of these two remaining populations, with a particular focus on competition with livestock. We used a total block count method for both Swayne's hartebeest and livestock population counts, and faecal samples for a population genetic analysis. We estimated the total population of Swayne's hartebeest to be 1,528, with 518 individuals in Senkele Swayne's Hartebeest Sanctuary and 1,010 individuals in Maze National Park. Livestock densities were 212 and 153 times those of Swayne's hartebeest in Senkele Swayne's Hartebeest Sanctuary and Maze National Park, respectively. Among 73 mitochondrial D-loop sequences (34 from Senkele Swayne's Hartebeest Sanctuary and 39 from Maze National Park), we found 22 haplotypes (Senkele 12, Maze 16, shared 6). Population genetic parameters suggest only weak sub-structuring between the two populations (FST = 0.164). Despite the positive population trends in both protected areas, the spatial overlap with livestock may lead to future population decline as a result of resource competition and disease transmission. We therefore recommend further translocation to other protected areas within the species’ former range.