Gebremedhin finished sixth at the 2008 World Indoor Championships, fourth at the 2010 IAAF World Indoor Championships and third at the 2012 IAAF World Indoor Championships. His personal best time is 3:31.57, achieved in 2010 in Berlin. He is the bronze medallist from the 2012 IAAF World Indoor Championships in Istanbul, Turkey.