 However poor performances returned and in their final season as members of the NSL in 1989, after the club changed their name to Melbourne City JUST to broaden their appeal and with Schintler Reserve having undergone significant renovations, the club were demoted to the Victoria State League along with fellow Melbourne club Heidelberg United FC after finishing second bottom, recording only five league wins.Their last NSL match took place on 10 July 1989, when 1,830 turned up to Schintler Reserve to witness a 1–1 draw with Sydney Olympic.The club performed dismally the following season, and were relegated in the 1990 Victorian State League Division 1 after finishing in 15 place.