2 апреля 2000 года в выездной игре "Шахтера" с "Карпатами" в составе горняков на поле вышел первый в истории клуба футболист-легионер из дальнего зарубежья — румын Марьян Алиуцэ.
Однако в первую очередь 2000 год стал памятным дебютным выступлением "оранжево-черных" в Лиге чемпионов. По итогам сезона-1999/2000 подопечные Виктора Прокопенко заняли в чемпионате страны 2-е место и впервые получили право участвовать в ЛЧ. В первом раунде квалификации дончане без проблем разобрались с эстонской "Левадией" (9:2 по итогам двух матчей), и в решающей схватке за выход в основной этап турнира схлестнулись с пражской "Славией".
После досадного поражения на своем поле (0:1), в драматическом ответном поединке в столице Чехии горняки сумели отыграться благодаря голу Андрея Воробея на последних секундах основного времени, а в овертайме Сергей Ателькин принес "оранжево-черным" вожделенную путевку в ЛЧ. "Шахтер" впервые получил возможность ощутить вкус большого футбола, а в памяти болельщиков команды 22 августа 2000 года навсегда останется праздничным днем.