In 1996, Ilie was purchased by Turkish side Galatasaray for an amount of €2.35 million, where he won the Turkish championship in 1996–97. After an impressive season, he moved from Galatasaray to Valencia CF for a reported US$ 7 million, where he replaced in the squad the Brazilian star Romário and took over his no. 11 jersey. At Valencia he impressed from his debut, scoring twelve goals in 17 matches, and thus getting the nickname of "Cobra" from coach Claudio Ranieri, because he was as "lethal as a cobra". At the "Mestalla", Ilie made a remarkable attacking duo together with teammate Claudio López, helping "Los Che" to win the 1998–99 Copa del Rey. In 2000, under Héctor Cúper's command, Valencia reached the final of the UEFA Champions League, where Ilie appeared as a substitute for Gerardo in a 3–0 loss to Real Madrid CF. Two years later, Ilie was a member of Rafael Benítez's 2001–02 La Liga winning squad, scoring only two goals in 10 matches because of injuries.