Ближе к середине своего президентства Медведев начал выстраивать свою линию защиты от нападок патрона. В одном из интервью он вспомнил о предупреждении Путина, что президентская должность меняет любой характер. Вначале Медведев этому не поверил, однако действительность подтвердила правоту Путина. Путин со своей стороны никогда не чурался указать Медведеву на его подчиненную роль. В интервью одной французской газете он выразился в таком ключе: «Если я в каких-то экстренных случаях должен созвониться с президентом, я поднимаю трубку и говорю: „Дима, мне нужно с тобой поговорить!" Если и у него возникает такая необходимость, тогда он звонит мне и говорит: „Мне нужно с Вами поговорить"». Иерархия ясна, Медведев обращался к своему покровителю на «Вы», в то время как Путин «тыкал» президенту.
Каждый раз, когда Путин чувствовал, что Медведев слишком отдаляется от него, он находил пути, как вернуть его на место. Он моментально охлаждал пыл Медведева, с которым последний искал сближения с Западом. Когда президент после сложных переговоров преодолел последние барьеры к вступлению в ВТО и показал готовность в будущем отказаться от протекционистских мер, Путин решением правительства повысил налог на ввоз иностранных автомобилей. Он разъяснил, что Россия вступит в ВТО только вместе с Беларусью и Казахстаном. Одному растерявшемуся заместителю министра экономики, в течение дня получившему два различных руководства к действию — одно из Кремля, а второе из правительства, Путин приказал следовать приказам главы правительства. Неудивительно, что Запад, с тревогой наблюдавший за этой борьбой за власть, интерпретировал поведение Путина как отказ от интеграции в мировую экономику.
Причиной первой серьезной размолвки между Медведевым и Путиным послужил вопрос о вырубке леса к северу от Москвы, необходимого для строительства автобана. Путин аргументировал это тем, что стране нужна скоростная дорога между Москвой и Санкт-Петербургом. Защитники окружающей среды яростно протестовали против вырубки леса, протестное движение росло и становилось все известнее. В конце концов, оно получило подкрепление в лице либеральной оппозиции, вышедшей на демонстрацию с плакатами «Долой Путина!». Медведев остановил прокладку трассы через заповедник и приказал провести новую экологическую экспертизу. Мэр Москвы Юрий Лужков, жена которого зарабатывала немалые деньги на строительных работах через свой концерн, не принял решения Медведева всерьез и призвал Путина поставить на место бывшего шефа своей канцелярии. На глазах у всей общественности Лужков начал высмеивать Медведева. Ради спасения авторитета у президента не оставалось никакого другого выбора, кроме как выгнать непокорного мэра с его поста. Путин был против «вырубки» кадров, и, как только Медведев претворил в жизнь это решение, Путин, при выборе преемника Лужкова, опередил президента и представил своего верного начальника штаба Сергея Собянина в качестве нового мэра.
Но Медведев уже вошёл во вкус. Смещение Лужкова было только началом штрафной акции против непокорных чиновников высшего ранга. Президент принялся за наведение порядка в других силовых министерствах. Он составил список из 600 молодых женщин и мужчин, которыми хотел заменить старые кадры. В министерстве юстиции ему удалось провести обширные изменения в личном составе. Таким образом, он смог, по меньшей мере, провести реформы в третьей ветви государственной власти. Следующим в его списке было Министерство внутренних дел. Там Медведев сменил почти половину руководства. Завоевавшая дурную славу милиция была переименована в полицию, штрафы за коррупцию неимоверно выросли. После смерти предпринимателя Сергея Магницкого в следственном изоляторе Медведев незамедлительно выставил на улицу высокопоставленных чиновников государственных административных органов, в ведении которых находятся места лишения свободы. В конце концов он хотел добраться до вершины айсберга коррупции и очистить считающиеся неприкосновенными государственные концерны. Однако Путин держал их под своим прикрытием. Медведеву пришлось идти обходным путем, и для начала он потребовал от государственных чиновников официально декларировать свою частную собственность. Они повиновались, и оказалось, что Медведев со своим заработком в пересчёте на евро 75 тысяч евро в год, получает меньше Путина, зарабатывавшего 125 тысяч евро. Путину такие «чистки» совсем не понравились, и он раскритиковал Медведева: «Власть нужно демонстрировать не назначениями и увольнениями. Зачастую последователи оказываются хуже уволенных».