After a long and an intense race with Al Nasr and El Dakhleya in 2008–09, El-Entag El-Harby secured its first appearance ever in the Egyptian Premier League. The team needed their last match that season (2–2 tie with GASCO) to win promotion. In preparation for its premier league campaign, El-Entag El-Harby appointed Tarek Yehia as the new manager. Yehia quickly looked for the option of signing experienced Egyptian players that could lead the team to prevent relegation. He signed players such as Mohamed Aboul Ela (Zamalek former captain), Mostafa Kamal (Veteran Goal Keeper), Hassan Mousa, and others.
Tarek Yehia enjoyed great success with his team. Surprisingly, El-Entag El-Harby finished 7th in its first season at the Premier League level (2009–10). However, Yehia's era at the club lasted for only that season. He preferred to move to newly promoted Misr Lel Makasa. Osama Orabi replaced him.