Le sélectionneur des Lions de l'Atlas, Vahid Halilhodzic, a été élu meilleur entraîneur de l'histoire du LOSC par les supporters du club français dans un sondage lancé sur le site des fans «le petit lillois». Halilhodžića pris en charge la formation lilloise en septembre 1998. Avec lui, l'équipe remporte le championnat de D2 1999-2000 et accède ainsi à la D1. Troisièmes à l'issue de leur première saison, les Dogues comptent la meilleure défense (27 buts encaissés) et se qualifient pour l'édition 2001-2002 de la Ligue des champions. Pour sa première participation dans l'épreuve continentale, l'équipe sort Parme au troisième tour de qualification. Dans un groupe comprenant Manchester United, La Corogne et l'Olympiakos, le club se classe 3e, et les Nordistes sont repêchés en coupe UEFA où ils sont éliminés en 8e de finale par le Borussia Dortmund. Décidément, le nom de Vahid Halilhodzic restera à jamais cocher dans l'histoire du football français.
