Nastase 2000 és 2004 között volt Románia miniszterelnöke. 2004-ben a Szociáldemokrata Párt (PSD) elnöki tisztségét is betöltötte, amikor versenybe szállt az államelnöki székért, de alulmaradt Traian Basescu mostani államfővel szemben.

Az ügyészek szerint a politikus funkcióját felhasználva rávette a Bákó (Bacau) megyei építkezési felügyeletet, hogy szervezzen szakmai tanácskozást építkezési cégek számára. Ez utóbbiaktól a szervezők részvételi díjat gyűjtöttek, amelyet lényegében Nastase kampányának finanszírozására fordítottak. Az ügyészek csaknem száz résztvevőt hallgattak ki a vizsgálat során.

Nastase az ítélet kihirdetése után kijelentette, hogy szerinte politikai indíttatású eljárásról van szó, és jelezte: fellebbez az ítélet ellen.

Nastase most parlamenti képviselő, és most is fontos funkciót tölt be az ellenzéki PSD-ben. Victor Ponta, a PSD elnöke "csalódottságának" adott hangot Nastase elítélése miatt, és reményét fejezte ki, hogy a volt kormányfő a legfelső bíróságon be tudja bizonyítani ártatlanságát.

Nastasét decemberben felmentették első fokon egy másik korrupciós perben. Abban az ügyben a vádhatóság azt állította: Nastase kormányfőként azért nevezte ki 2000-ben Ioan Melinescut a pénzmosásellenes hivatal élére, hogy az megakadályozhassa a Nastase felesége elleni vizsgálatot egy vitatott örökség kapcsán.