Од 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.