I valgene i 2001 vant Moldovas kommunistparti flertallet av setene i parlamentet og fikk presidenten, Vladimir Voronin. Til tross for dette ble forholdet til Russland forverret. Sommeren 2004 stengte myndighetene i Transnistria fire skoler i Tiraspol, Bender, og Rîbnița som benyttet rumensk språk og latinske bokstaver. Dette førte til spenning mellom Moldova og utbryterprovinsen som førte til at Moldova og Transnistria startet økonomiske sanksjoner mot hverandre. Konflikten ble løst senere på året da myndighetene i Transnistria etablerte private skoler.