Samo nekoliko sati prije imenovanja za trenera PAOK-a, Dumitrescu je podnio ostavku na trenersku dužnost u drugom grčkom prvoligašu Kallitheji. S PAOK-om je Dumitrescu potpisao 18-mjesečnu ugovornu obvezu, naslijedivši na trenerskoj funkciji Georgiosa Kostikosa, koji je u ponedjeljak podnio ostavku zbog toga što je s momčadi postizao slabije rezultate od očekivanih.
Rumunjski trener proveo je u Kalitheji samo 3,5 mjeseca, a napustio je momčad koja se nalazi u opasnoj zoni pa joj do kraja natjecanja predstoji borba za ostanak u prvoj ligi. U Kalithei su stoga postupak Dumitrescua ocijenili suprotnim interesima kluba i krajnje neprofesionalnim. Usprkos tome klub je brzo pronašao zamjenu za Dumitrescua u osobi Georgosa Vasakasa, bivšeg trener Panioniosa.
Čini se da je veljača mjesec trenerskih selidbi u Grčkoj jer je u ponedjeljak i Panionios mijenjao trenera postavivši na mjesto svog šefa stručnog štaba Vaggelisa Vlachosa umjesto Slovaka Josefa Bubenka.