Cel mai longeviv premier al țării (2001-2008), Vasile Tarlev și-a anunțat revenirea în politică. Acesta a fost numit noul președinte al partidului „Viitorul Moldovei”. Anunțul a fost făcut de către acesta în cadrul unui eveniment de lansare a formațiunii.
„Vreau să vă mulțumesc că nu sunteți indiferenți la ce se întâmplă în țară și vă mulțumesc pentru alegerea mea în fruntea partidului «Viitorul Moldovei». (...). Nu m-am gândit că o să mai revin în politica din Republica Moldova, însă eu nu sunt indiferent de ce se întâmplă în țară. Vă îndemn să ne mobilizăm și să nu fim indiferenți. (...). Noi vom fi un partid nu împotriva cuiva, dar pentru ceva. Pentru neam, pentru țară, pentru un viitor mai bun la noi acasă” a spus Tarlev.
Pe 19 aprilie 2001, în baza votului de încredere acordat de Parlament, Vasile Tarlev a fost ales în funcția de Prim-ministru al Republicii Moldova. În urma alegerilor parlamentare din Republica Moldova, la 6 martie 2005 a fost ales deputat în Parlament pe listele Partidului Comuniștilor din Republica Moldova.
Ulterior, în 2005, în baza votului de încredere acordat de Parlament, a fost ales pentru a doua oară Prim-ministru al Republicii Moldova și a fost în fruntea Guvernului până în 2008.