Gebremariam began the 2009–10 IAAF cross country season with a win at the opening meeting – the Oeiras International Cross Country, and also took victory at the Cross de Atapuerca, Cross Internacional de Soria and Cross Internacional de Alcobendas meetings. He finished tenth in the senior race at the 2010 IAAF World Cross Country Championships.