Også i 2011 fokuserte han på friidrett på bane. Ved Boston Indoor Games i februar slo han Mohammed Farah, til tross for at han mistet den ene skoen i første runde Gebremeskel vant løpet med tiden 7.35,37, som ble den fjerde beste tide på denne distansen innendørs i 2011. Senere i februar debuterte han på 10 km landevei, da han deltok i World's Best 10K. Han endte på andreplass, kun slått av Sammy Kitwara. I aprild vant han Carlsbad 5000, og i juni vant han sitt første Diamond League-stevne, da han vant Adidas Grand Prix i New York. Han slo bl.a. tidligere verdensmester Bernard Lagat, og landsmannen Tariku Bekele tok bronsen.