As the years passed, so did the players and new faces began to emerge in the ever-growing Macedonian-Australian Sydney-based club.

A local consortium purchased Maccabi Hakoah's licence to participate in the New South Wales Division 2.

[11] The club's members financed an upgrade to their home ground at Jensen Oval, which saw the installation of TV Standard lighting and covered seating.

They went on to win the NSWPL Grand Final against Belconnen in front of 7500 fans at Marconi Stadium, bringing back the Championship to Bankstown for the first time in 10 years.

In 2005 local junior, former Socceroo and current player Sasho Petrovski re-joined Bankstown when the NSL was disbanded.

Peter Tsekenis took on the role of Player/Coach, and Bankstown City were for the second time in a decade back-to-back Champions, defeating Bonnyrigg White Eagles 3–1 in the Grand Final in front of 8000 fans at Parramatta Stadium.

Bankstown City defeated Sydney Olympic in the Final of the Waratah Cup for the second time in 2008 and prevailing 3–1 winners.

[17] This is due to the rivalry steming from the Macedonia naming dispute, but also from the fact that the two clubs are some of Sydney's largest and most successful and have often contested each other for silverware such as the 1994 Waratah Cup final where Bankstown came out on top.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.