Over the next decade, the club’s ranking declined in the second division of NSW Football. With the club slipping to another relegation in 2007 to the State League.
In 2012, a competition restructure saw the introduction of the National Premier Leagues system. Stanmore were appointed to the NSW State League Division 2, the fourth tier of football in NSW.
Stanmore lost their first match of the 2013 season. Luckily, they turned it around and won promotion, earning the double silverware of Premiers (by 6 points) and Championship Winners and most importantly winning promotion to State League 1.