Jedan od prvih njegovih koraka nakon dolaska na položaj predsjednika bio je naredba dužnosnicima da izrade nacrt strategije borbe protiv korupcije.
Medvedev je rekao kako će se plan temeljiti na trima točkama - stvaranju poticaja za dužnosnike kako bi radili pošteno, stvaranju uvjeta da korumpirani dužnosnici ne izbjegnu kazni i mijenjanju mentaliteta ljudi koji oduvijek toleriraju mito.
"Kad plan bude dovršen, moramo se prebaciti na zakonodavni posao kako bi plan postao set zakona za, recimo, pola godine", rekao je Medvedev zastupnicima u gornjem domu ruskog parlamenta.
"Rusija bi u novu godinu trebala krenuti s modernim antikorupcijskim zakonodavstvom kojeg se nećemo sramiti", rekao je.
Na ljestvici zemalja svijeta prema korupciji u društvu za 2007. godinu, koju je izradio Transparency International, Rusija se nalazi u istoj ravni s Togom, Angolom i Indonezijom.
