Asgedom first came to prominence in 1990 with his performances at the World Junior Championships in Bulgaria, where he won a gold medal in the 800 metres and claimed a bronze medal in the 1500 metres race. In the same year he was a bronze medalist in the 800 metres at the African Championships in Cairo.