Dengan tidak ada acara lintasan utama untuk mempersiapkan pada tahun 1994, perjalanannya yang besar tahun ini adalah di Kejuaraan lintas negara Eropa 1994, di mana ia mengambil medali perunggu dan memimpin Rumania ke gelar tim dengan Chirila dan Margareta Keszeg. Dia juga melakukan debutnya di IAAF World Half Marathon Championships 1994, di mana dia berada di urutan kelima dan dengan mudah mengambil gelar tim bersama peraih medali Iulia Negura dan Anuța Cătună. Fidatov berkompetisi dalam acara tingkat dunia di jalan, trek dan rumput di musim 1995, dimulai dengan tempat ke-23 dan perunggu tim di 1995 IAAF World Cross Country Championships
, yang kesepuluh di final 5000 meter di Kejuaraan Dunia Atletik 1995, dan memuncak dengan medali emas tim untuk finis keenam di Kejuaraan Dunia IAAF Half Marathon 1995.