Lucescu otrzymał szansę pracy w klubie, w którym w sezonie 1998–1999 grali m.in. reprezentanci Włoch (Gianluca Pagliuca, Giuseppe Bergomi i Roberto Baggio), Francji (Youri Djorkaeff), Argentyny (Diego Simeone i Javier Zanetti), Chile (Iván Zamorano) i Portugalii (Paulo Sousa). Gwiazdą zespołu był 23-letni Brazylijczyk Ronaldo, wicemistrz świata z 1998. Piłkarzem, z którym Rumun szczególnie dobrze się rozumiał, był Roberto Baggio; zaprosił go nawet do Rumunii na polowanie na gęsi. Lucescu od razu zapowiedział, że od swoich zawodników będzie wymagał większej skuteczności i widowiskowości, zmienił także ustawienie na bardziej ofensywne 3-4-3 lub 3-5-2. Z dwoma napastnikami Inter wystąpił w pierwszym meczu pod wodzą Lucescu; na San Siro jego podopieczni w spotkaniu ligowym wygrali 4:1 z AS Romą. Dziennikarze zauważyli, że doszło wtedy do niecodziennej sytuacji, ponieważ oba włoskie kluby prowadzili trenerzy ze wschodu Europy (szkoleniowcem Romy był Czech Zdeněk Zeman).