While he was prime minister, the EU repeatedly asked Romania to fight high-level corruption. From 2001 to 2005 Brussels often criticised the former Anticorruption Prosecution for dealing mainly with petty cases and failing to prosecute the "big fish".
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.