Από το 2001 μέχρι το 2005 οι Βρυξέλλες επέκριναν συχνά την πρώην Εισαγγελία Ενάντια στη Διαφθορά, υποστηρίζοντας ότι καταπιανόταν κυρίως με ασήμαντες υποθέσεις και πως δεν κατάφερνε να διώξει ποινικά το "αφεντικό".
Nastase'nin başbakanlığı sırasında AB Romanya'dan sürekli olarak üst düzey yolsuzlukla mücadele etmesini istedi. 2001-2005 arası dönemde Brüksel, sık sık eski Yolsuzlukla Mücadele Savcılığını daha çok önemsiz davalarla ilgilenip "büyük balığı" kovuşturmamakla eleştirdi.