En su primera temporada en la elite logró su primer título oficial, la Copa de Moldavia que le enfrentó el 27 de mayo de 1999 al Constructorul, final que acabó decidiéndose tras el gol de oro conseguido por el Sheriff en el minuto 109 de partido tras el empate a uno del tiempo reglamentario.