Kariera trenerska Po zakończeniu kariery piłkarskiej Dumitrescu został agentem piłkarskim zakładając agencję o nazwie Sport & Business World. W tej roli pracował dość krótko i w 2000 roku objął stanowisko pierwszego trenera rumuńskiego pierwszoligowca Oțelul Gałacz. Po pół roku zmienił pracę i najpierw trenował zespół FC Brașov, a następnie cypryjski Alki Larnaka. W 2002 roku został selekcjonerem młodzieżowej reprezentacji Rumunii U-21, jednak w tej roli pracował tylko pół roku. W sezonie 2002/2003 był trenerem FCM Bacău. Latem 2003 został szkoleniowcem Apollonu Limassol, który został mistrzem jesieni, a Dumitrescu uznano Trenerem Roku na Cyprze. Jednak po kilku porażkach został zwolniony, a w lutym 2004 zatrudniony w AEK Ateny. W AEK pracował do końca roku, a już w 2005 objął AO Egaleo. Kolejne przystanki w jego karierze to znów greckie kluby, Akratitos FC i Kallithea FC. W 2006 roku zatrudniono go na stanowisku pierwszego trenera PAOK FC, w którym stosował system "catenaccio", za który był krytykowany przez fanów zespołu. 3 października zrezygnował z prowadzenia PAOK.