В 1998 году красно-желтые финишировали на восьмой строчке (11 побед, 7 ничьих, 12 поражений при разности мячей 46:39). И все же болельщики оценили сезон со сдержанным оптимизмом. В основном он был связан с появлением в команде новых исполнителей.
Относительно успешным за эти годы можно признать выход во второй раунд Кубка УЕФА после двух побед над днепропетровским «Днепром», выход в полуфинал Кубка России 1998-го года, шестое место в чемпионате страны 1999 года, счастливым образом обернувшееся очередной командировкой в футбольную Европу, не принесшей, увы, команде ни побед, ни славы.