К марту 2001 года в правительстве была в основном одобрена уже не тактическая программа работы на один-два года, а стратегическая программа на десять лет, в соответствии с которой в России должен был быть обеспечен ежегодный прирост внутреннего валового продукта (ВВП) в 5 процентов. По заявлению Касьянова, предложенная кабинету программа обобщала многие проекты и учитывала предложения самых разных групп экономистов. Но для России это был слишком скромный проект, который растягивал надолго решение многих самых насущных для страны проблем. Кабинет министров боялся нарушить достигнутую в стране стабильность.
Стратегическую программу правительства Владимиру Путину представили весной 2001 года. Он не стал вмешиваться сам, но посоветовал привлечь к работе над программой группу специалистов и губернаторов, образованную Госсоветом. Привлекли к этой работе и академических специалистов. Дискуссий было много, и, видимо, поэтому новая программа правительства не состоялась.
В мае 2001 года российская печать отмечала первую годовщину пребывания М. Касьянова на посту премьера. Его недоброжелатели, а их появилось немало, не могли не видеть экономического роста в стране. Но одни утверждали, что это стихийный процесс, который мало зависит от деятельности российских властей, другие — что экономические успехи страны определялись решениями и деятельностью только президента, но не премьера. В мае 2002 года российская печать отметила два года работы Михаила Касьянова в должности премьера. Главным достижением Касьянова газеты называли тот вклад, который он внес в создание и удержание стабильности в стране. Отмечались общая политическая стабильность, стабильность самого правительства и слаженность его работы. Газета «Известия», которая еще год назад предсказывала скорую отставку М. Касьянова, удивлялась теперь его «долговечности».
Звучала в адрес премьера и критика. Даже Владимир Путин несколько раз заметил, что правительство не хочет ставить перед собой амбициозных планов и принимает программы облегченного типа. Были замечания даже по имиджу, стилю поведения и одежды.
Главной для журналистов была тема об отношениях Касьянова и Путина. Очевидно, что между этими двумя политиками уже сложилось определенное разделение труда, которым оба они очень дорожили. Уровень доверия к Касьянову в обществе был достаточно высоким, от 40 до 50 процентов. По своему рейтингу М. Касьянов существенно опережал С. Степашина, Г. Грефа и А. Кудрина, которых печать считала не только оппонентами, но и возможными преемниками премьера.
После того как в мае 2003 года наша печать отметила третью годовщину пребывания М. М. Касьянова на посту премьера, стало очевидно, что в нынешнем составе правительства именно он является наиболее сильной фигурой. Та полемика по ряду вопросов финансовой и промышленной политики, которая происходила между премьером и его первыми заместителями весной 2003 года, завершилась компромиссом и не повлияла на положение Касьянова. По многим спорным вопросам именно рекомендации М. Касьянова были приняты В. Путиным. Комментируя как аппаратные, так и политические успехи Михаила Касьянова, газета «Время новостей» писала в самом конце 2002 года: «Мало кто думал два года назад, что такой преуспевающий, но малоизвестный широкой публике финансовый менеджер, как Касьянов, будет встречать 2002 год в должности премьера. Но сегодня он обрел вес. Причем не только виртуальный, но и реальный. Он приобретал новый имидж незаметно, медленно, но упрямо. Да, премьер Касьянов — скучен, даже очень. Но это по должности. В жизни премьер гораздо больше напоминает человека, а не механизм. Пожалуй, в исполнении Касьянова «скучность» — это сознательно избранный стиль. Именно «скучная тактика» позволила ему стать в итоге безусловным лидером нынешнего кабинета, хотя шансы на это были не очевидны. Касьянов никогда не был близок с президентом Путиным и его питерскими соратниками, которых Путин наделил самыми широкими полномочиями. Но споры не выносились на публику, и мы мало знали о разногласиях в кабинете. В чем-то уступил Касьянов, в чем-то другом — его конкуренты. Но в конечном счете Касьянов стал более тесно сотрудничать с президентом и довольно жестко отстаивать свои позиции внутри кабинета. Учитывая прежние неудачные прогнозы относительно Михаила Касьянова, нет смысла гадать, в каком кресле будет находиться Касьянов через год или через три года. Однако, основываясь на экономической конъюнктуре, можно уверенно утверждать одно: Касьянову и кабинету в целом предстоят трудные времена. Скучно не будет»