In 2000, 1st Grade missed out on the semi-finals by a single place, but the consistently performing Reserve Graders managed to slip into fourth spot, before being eliminated in the semi-finals against Liverpool Olympic by 2-4, after holding a comfortable 2-0 advantage.

Following a reshuffle of Divisions by the NSW Soccer Federation for the 2001 season, Kościuszko found itself elevated to Division Four. The season ended similarly to the last, with 1st Grade slipping back to 7th, while Reserve Grade were again placed fourth. This time around, they also lost their semi-final, losing in cruel fashion, 2-4 on penalties, after scores were locked at 2-2 after normal and extra time.

For the second time in three years, Kościuszko picked up the NSW Soccer Federation’s Fair Play award for Division Four, at the Annual Presentation Night.

In addition to the Annual Kościuszko Soccer Challenge in March, Kościuszko also hosted a 50 Years of Soccer Social Night in June, and an Invitational Match in September, featuring Kościuszko against a team of Polonia “Old Boys” from past eras.

In that match, Polonia went down 1-3, after leading 1-0 at half time. Darek Chrabowski scored for Polonia, while David Drozd netted a double and Adam Arthur chipped in with the other goal.

In 2002, Kościuszko reverted to the original name, Polonia Soccer Club , and joined the Blacktown District Soccer Football Association in Premier League.