Na początku 1998 roku Moldovan wyjechał do Anglii. Jednak w drużynie Coventry City strzelił tylko jednego gola w 10 spotkaniach i po sezonie opuścił „Sky Blues”. Trafił do Turcji i podpisał kontrakt z Fenerbahçe SK. Tam stworzył atak z dwoma Bośniakami, Elvirem Baljiciem i Elvirem Boliciem. Zdobył 15 goli i zakończył sezon na 3. miejscu w lidze. W kolejnym sezonie strzelił 18 goli ligowych.
Latem 2000 Moldovan został piłkarzem francuskiego FC Nantes. W Ligue 1 zadebiutował 19 sierpnia w wygranym 3:2 spotkaniu z Olympique Marsylia. Dla Nantes strzelił 11 goli, a zespół w przedostatniej kolejce zapewnił sobie tytuł mistrza Francji, dzięki zwycięstwu 1:0 nad AS Saint-Étienne. W kolejnych dwóch sezonach grał jednak na rezerwie, a „Kanarki” zajmowały miejsca w środku tabeli. W 2003 roku wypożyczono go do Al-Wahda ze Zjednoczonych Emiratów Arabskich, a na drugą rundę sezonu 2003/2004 wrócił do Nantes i popisał się wysoką skutecznością, 11 razy trafiając do siatki w 12 meczach.