Tomescu sijoittui 2001 Oostenden maastojuoksun MM-kisoissa lyhyellä matkalla kolmanneksikymmenenneksikolmanneksi. Myöhemmin saman vuoden aikana hän juoksi neljänneksi Tokion maratonilla, kymmenenneksi Edmontonin MM-kisojen maratonilla sekä kolmanneksikymmenenneksitoiseksi puolimaratonin MM-kisoissa Bristolissa. Vuonna 2002 hän sijoittui Amsterdamin maratonilla neljänneksi ajalla 2.23.52. Puolimaratonin MM-kisoissa Brysselissä hän oli kahdeskymmenestoinen ja Münchenin EM-kisoissa 10 000 metrin juoksussa seitsemäs. Seuraavana vuonna hän sijoittui Chicagon maratonilla toiseksi ajalla 2.23.35 ja puolimaratonin MM-kisoissa Vilamourassa viidenneksi ajalla 1.10.05.