Woldemedhin first worked on Ethiopian wolf conservation as a field assistant on a project funded by the Darwin Initiative for the study of the rare and endangered canid. Through work with the Ethiopian Wolf Conservation Program and the Frankfurt Zoological Society, he continued studying the Ethiopian wolf and its main prey item, the rodent communities in the Afro-alpine areas of the Ethiopian highlands. He is currently the co-founder of a local nongovernmental organization known as Afromontane Biodiversity Conservation in Ethiopia (ABCE) and is Field Coordinator for the Anaz-Guassa Community Conservation Area Project.