В сезоне-1998 «Ростсельмаш» занял 6-е место в чемпионате России и получил право выступить в Кубке Интертото. Ростовчане решили не отказываться от возможности побороться за путевку в Кубок УЕФА и 3 июля 1999 года провели первый в своей истории официальный международный матч – против македонской «Цементарницы». В Скопье сыграли 1:1 (памятный гол забил Владимир Мацигура), а в ответной игре хозяева выиграли 2:1. В следующем раунде «Ростсельмаш» бился с хорватским «Вартексом» за джекпот – победитель в полуфинале играл с «Ювентусом»...

Дебют в Лиге Европы: отказ в получении лицензии, суд в Лозанне с РФС, война Н.Толстых против "Ростова", участие в раунде плей-офф Лиги Европы против турецкого "Трабзонспора".