In January 2007, he helped his club (Muger Cement Sports Club) to second place at the Ethiopian Marathon Relay Championships, then went on to win the Cross de San Sebastián in Spain. In spite of this, the 2007 season was marked by a series of setbacks for Jeilan. He failed to finish the junior race at the 2007 IAAF World Cross Country Championships in Mombasa, later saying that "heat and the heaviness of the air suffocated me". He also lost his national title on the track, failing to reach the top three at the Ethiopian Championships. His performances on the track circuit were modest – his tenth place at the Golden Gala was almost ten seconds off his previous season's performance while a 10,000 m appearance at the FBK Games saw him placed 17th and run more than 45 seconds off his best.