Som statsminister ble han av mange fortsatt betraktet som landets sterke mann og reelle overhode. Presidenten og statsministeren ble sett på som et tospann, der presidenten, Medvedev, som var en god venn og håndplukket av Putin til presidentvervet, var det milde, liberale ansikt utad mot omverdenen, mens Putin sto for de tøffe avgjørelser.