In 2005 the side was controversially axed from the new look New South Wales Premier League and took legal action against the decision along with the Bonnyrigg White Eagles, but were unsuccessful.

In 2012 St George competed in the New South Wales Super League, the second tier of state soccer, finishing seventh out of twelve clubs and missing out on the finals.

[3] In 2013, St George were promoted from the NPL NSW Men's 2 after taking out the league championship, finishing seven points ahead of the second placed Macarthur Rams FC.

This didn't seem to deter St George as the side finished in 2nd place, losing the semi-final to Mt Druitt Town Rangers FC 4–2.

[4][5] Due to the dilapidated state of St George Stadium, the club played senior fixtures out of Rockdale Ilinden Sports Centre in 2018 and 2019.

In 2018, St George finished in 2nd place in the league and won the NPL NSW 2 grand final, but were not promoted due to the 'Club Championship' ranking which takes into consideration the performance of the U20 and U18 sides.

[6] During the 2019 season, St George reached the FFA Cup round of 32 after beating clubs such as SD Raiders, APIA Leichhardt Tigers and Dulwich Hill, but lost to Sydney United 58 in a 5–3 thriller after two goals from Mushi Kokubo and a stoppage time equaliser.

Manfred Schaefer, Johnny Warren and Attila Abonyi were original inductees into the Football Australia Hall of Fame.