In the new club's first season they won the North Division of Liga Alef and were promoted to Liga Artzit. In 2002–03 they finished as runners-up to Hakoah Ramat Gan and were promoted to Liga Leumit. In their first season at the second level they narrowly missed out on promotion, only finishing below runners-up Hapoel Nazareth Illit on goal difference. They finished third again in 2005–06, but won the league in 2006–07 to earn promotion to the Israeli Premier League, the first time a club from the town had played in the top division. In the same season they also won the Liga Leumit Toto Cup.