Tomescu aloitti kansainvälisen kilpauransa vuonna 1998, jolloin hän sijoittui Marrakechissa maastojuoksun MM-kisoissa lyhyellä matkalla kuudenneksitoista. Budapestin EM-kisoissa hän oli maratonilla seitsemästoista ja saman vuoden puolimaratonin maailmanmestaruuskilpailuissa Usterissa kahdeskymmenesyhdeksäs. Seuraavana vuonna hän juoksi Belfastin maastojuoksun MM-kisoissa lyhyellä matkalla yhdenneksitoista ja pitkällä neljänneksitoista. Puolimaratonin MM-kisoissa Palermossa hän oli kahdestoista, minkä lisäksi hän voitti EM-hopeaa maastojuoksun EM-kisoissa ja sijoittui Sevillan MM-kisoissa maratonilla yhdeksänneksitoista samana vuonna. Vuonna 2000 hän sijoittui Vilamourassa järjestetyissä maastojuoksun MM-kisoissa lyhyellä matkalla kahdenneksikymmenenneksitoiseksi ja pitkällä kolmanneksikymmenenneksiviidenneksi.