Following a Northern Combination League runners up spot behind Stockport County in 2003, the elusive promotion into the FA Women's Premier League Northern Division was eventually secured in the season 2004–05 on the back of the league's best defensive record of only conceding 16 goals in 18 games. In May the club was recognised for its achievements and was given a civic reception to mark the occasion of being presented with the League Trophy and NFA Senior Cup. In June, to the delight of all members past and present, the club was renamed Newcastle United Women's Football Club.
