Jego pierwszym startem w dużych zawodach były mistrzostwa Etiopii juniorów w biegach przełajowych zakończył na 115 miejscu. Zdobył srebrny medal w biegu na 10 000 metrów na mistrzostwach Afryki w 2000 w Algierze. Na igrzyskach afrykańskich w 2003 w Abudży zdobył na tym samym dystansie brązowy medal. Zajął szóste miejsce w Światowym Finale IAAF w 2003 w Monako w biegu na 5000 metrów. 24 listopada 2003 w Chibie reprezentacja Etiopii w składzie: Dejene Birhanu, Hailu Mekkonen, Gebre-egziabher Gebremariam, Markos Geneti, Sileshi Sihine ustanowiła nieoficjalny rekord świata w sztafecie maratońskiej – 1:55:59.