Ved VM i friidrett innendørs 2008 løp han også 1500 meter. Han vant sitt kvalifiseringsheat, med tiden 3.37,16, og gikk til finalen. Han endte på 6.-plass, mens landsmannen Deresse Mekonnen vant gull. Det gikk ikke like bra ved VM i friidrett 2009, da han ble slått ut i kvalifiseringsheatet. Deresse Mekonnen vant sølv denne gangen, bak Yusuf Saad Kamel. Gebremedhin deltok også ved Bislett Games, og vant gull på en "mile" med ny etiopisk rekord på 3.48,95.