Папа Иоанн XXIII сразу исправил эту несправедливость: на первой же своей консистории он произвел в кардиналы миланского архиепископа. Взаимоотношения папы Иоанна и Монтини были весьма своеобразными, и все же их взгляды были достаточно близки друг другу. И хотя Монтини, даже став папой, неоднократно подражал Пию XII, все же он был скорее приверженцем взвешенного прогресса. Ему не хватало бездумной широкомасштабности и непосредственности папы Иоанна. Прежде чем принять решение, он долго раздумывал и взвешивал, сомневался, старался учесть все мелочи. «Миланский Гамлет», — шутливо говорил о нем Иоанн XXIII. Выбрав для себя имя Павла VI, Монтини хотел этим подчеркнуть, что новый папа — приверженец интеллектуального направления, представляемого апостолом Павлом.
В момент его избрания, 2 июня 1963 года, было уже ясно, что новый папа — прогрессист. Не все кардиналы были согласны с этим выбором. Главным его противником был кардинал Оттавиани. В конце концов решающим оказалось то, что консерваторы боялись получить нового папу Иоанна даже больше, чем Монтини. Ведь во время смерти Иоанна XXIII консервативное крыло курии было крайне недовольно быстрыми реформами усопшего папы. И выбор в конечном итоге потому пал на кардинала Монтини, что он слыл умеренно прогрессивным и, кроме того, он — выходец из Государственного секретариата, из духовного окружения Пия XII. Монтини располагал не только большим дипломатическим опытом, но и вообще характеризовался стремлением к нивелированию, к поискам компромиссов. Его избиратели явно рассчитывали, что он будет папой среднего пути, и, что касается, главным образом, внутренней жизни церкви, он оправдал возлагавшиеся на него ожидания. Будучи папой, Монтини искал ответы на проблемы современного мира, но его теологические и нравственные суждения скорее гармонировали с традиционными. (Двойственность его понтификата подтверждается тем, что свою тиару, которую он получил от миланцев, он скопировал с тиары Бонифация VIII на основе полотна Джотто. Однако в 1964 году он даровал эту тиару на нужды бедняков.)
Для Павла VI оказалось тяжелым бременем противоречивое наследие Пия XII и Иоанна XXIII. Уже во время его избрания большинство трудных проблем вышло на поверхность, однако решение их казалось еще весьма далеким. Открытость церкви миру, реальное начало диалога, внутренняя реформа церкви, упорядочение взаимоотношений с социалистическими странами — все это были ожидавшие его задачи. Однако новый папа казался пригодным для решения больших проблем, для преодоления сложностей, созданных новой адаптацией. Он обладал соответствующей духовной и интеллектуальной подготовленностью, церковно-управленческим опытом. Курия была послушным орудием в его руках. Чиновники и пониже рангом и повыше дрожали от страха перед папой Монтини, который за 31 год своей деятельности в церкви дотошно узнал все винтики этого гигантского механизма. Павел VI стал диктовать жесткий и строгий рабочий темп. Стиль работы Ватикана изменился. Доброжелательность и приветливость ушли, манеры обращения и сама атмосфера стали более холодными. На место импульсивной политики реформ папы Иоанна, основывавшейся на его традиционной, народной и интуитивной вере, вместе с Павлом VI пришел новый стиль работы. Вечно подверженный сомнениям, но старательным и добросовестным трудом и упорством ищущий вселяющие надежды решения даже в, казалось бы, безнадежных ситуациях, Павел VI исповедовал принцип «Sperare contra spem» — «надеяться даже тогда, когда [кажется, что] нет надежды». Павел VI сразу же включил в свою программу успешное завершение собора и введение в законные рамки того широкомасштабного духовного брожения, которое началось после собора и стало источником конфликтов, тянущихся и по сей день. Ведь собор перевернул послетридентскую церковь и вновь вынес на поверхность неразрешимую проблему: противоречие между вселенским собором и коллегиальностью, с одной стороны, и церковной иерархией и централизмом, непогрешимым воплощением которого являлся папа, — с другой. В отличие от не знавшего сомнений и опасений Иоанна XXIII Павел VI по опыту знал, что проведение в жизнь эпохальных реформ и обоснование их практикой — задача более сложная и пикантная, чем пророческое прокламирование обновления. Программу папы Павла составляли, наряду с завершением собора и осуществлением экуменизма, дальнейшее развитие диалога, упорядочение отношений с социалистическими странами.