During 1991 the name of the club was changed back to one which they had used during the 1960s; SK Victoria Wanderers, the first season back under that name the club won the Second Division.
The club's name changed back to SK Victoria Wanderers in 1991, marking a return to its past identity. The following year, this change was reflected in their success as they won the Second Division title.