Сразу же после завершения декорации свода нефа в Сан Себастьяно Паоло получает приглашение принять участие в новом государственном заказе: в августе 1556 года Светлейшая - так называлась Венецианская республика - поручила семи разным художникам, связанным лишь общими маньеристическими истоками, - Джузеппе Порта, прозванному Сальвиати, Баттисто Франко, Джованни Демио, Джулио Личинио, Джамбаттисто Дзелотти, Андреа Скьявоне и Веронезе - выполнить по три тондо. Вставленные в сложный каркас из тщательно разработанных золоченых рам, подготовленный Сансовино, они должны были украсить свод так называемого Золотого зала в Библиотеке Святого Марка. Декорация великолепного зала, посвященная изображению Свободных искусств, расцветающих лишь при "добром правлении", стала своего рода резюме художественных достижений всех, за исключением Тинторетто, ведущих представителей маньеристического направления, работавших в Венеции в ту пору.

Три тондо, исполненные Паоло, размещены в шестом ряду по отношению ко входу и изображают аллегорические фигуры: Целомудрие, Астрономию, Гармонию и Воображение, а также Музыку. Как и произведения других художников, они были закончены в феврале 1557 года. И вновь в этих картинах торжествуют красочное великолепие, ослепительная яркость и выразительная сила света. По отношению к работам соперников тондо Паоло демонстрируют врожденную способность мастера чутко улавливать различные импульсы, в том числе - венецианской школы, которую в эти годы представлял гений Тициана. Данное обстоятельство объясняет эпизод, рассказанный Вазари, хотя и не подтвержденный другими современными источниками. По словам Вазари, именно великий мастер из Кадоро вручил молодому Веронезе золотую цепь, награду, предназначенную лучшему из участников декорации плафона Библиотеки. То, что Тициан, как следует из рассказа Вазари, прилюдно обнял Веронезе, воспринимается как символический жест, олицетворяющий передачу полномочий от постаревшего, переступившего шестидесятилетний рубеж официального художника Светлейшей новой звезде, восходящей на горизонте венецианской живописи.

Тем временем Паоло возобновляет активную работу в области фресковой живописи, к которой он впервые обратился в самом начале своего творческого пути, участвуя в декорации дворца Каносса в Вероне. К этому периоду относятся фресковые росписи отдельных залов палаццо Тревизан в Мурано. Дошедшие до нас в плачевном состоянии, они тем не менее позволяют оцепить высочайшие колористические достоинства живописи Веронезе, прямо предвосхищающей одно из самых замечательных творений мастера - декорацию виллы Мазер. В хронологическом отношении к этим фрескам близки и работы в церкви Сан Себастьяне, где в период между мартом и сентябрем 1558 года Веронезе расписал верхнюю часть стен главного нефа. Важнейшую роль в этой декорации играют архитектурные фоны: иллюзионистически написанный художником колонный портик, аркады и балюстрады превращаются в архитектурную среду, в границах которой развертывается действие главных сцен: Святой Себастьян, обвиняющий Диоклетиана и Святой Себастьян, избиваемый палками. Размещенные в хоре, они воспринимаются как настоящие театральные сцены. Над триумфальной аркой, ведущей на клирос, Паоло изобразил Ангела, несущего благую весть и Мадонну Аннунциату. Колористическое решение фигур поражает плавностью цветовых градаций и трепетной переливчатостью оттенков. Сходные черты отличают написанные сочными красками фигуры Сивилл, чередующиеся с монохромными изображениями Пророков. В двух других случаях внимание зрителя привлекает изобретательность, с которой художник изображает отдельные сцены и фигуры: одна из них - лучник, чьи стрелы словно пересекают пространство церкви и вонзаются в тело Святого Себастьяна, изображенного на противоположной стене нефа; другие - Монах с негритенком, появляющиеся в проеме двери-обманки. Эта написанная художником дверь создает полную иллюзию открытого входа, расположенного симметрично по отношению к настоящей двери, ведущей на хоры.

Тогда же Паоло представил монахам проект корпуса для церковного органа. Корпус был изготовлен 1558 году и спустя два года украшен различными живописными панелями. На внешней стороне створок органа художник изобразил Принесение во храм, которое прихожане и посетители церкви могут видеть, когда орган закрыт, а на внутренних створках - композицию Христос, исцеляющий больных. Завершают декорацию сцена Рождества, размещенная на внешней стороне балкона, а также фланкирующие орган две монохромные фигуры Добродетелей и написанные в цвете образы Святого Франциска и Святого Иеронима.

_

К концу шестого десятилетия имя Веронезе получило в Венеции широкую известность: об этом говорит количество получаемых художником в великом множестве заказов, в особенности от различных религиозных организаций и братств города. Около 1558 года он исполняет три больших панно для плафона церкви санта Мария делла умильта алле Дзаттере со сценами Благовещение, Поклонение пастухов и Вознесение Богоматери, перемещенные в начале нашего столетия в капеллу дель Розарио церкви Санти Джованни э Паоло. Как показала недавняя реставрация, речь идет о произведениях исключительного качества. И в отношении цветового решения, и в отношении композиционного замысла они не уступают живописным панно в Сан Себастьяно. В конце того же года Бенедетто Манцини, священник приходской церкви Сан Джеминьяно, заказал Веронезе створки церковного органа. Расположенная в южной части площади Святого Марка, старинная церковь незадолго до этого приобрела более современный архитектурный облик в результате реконструкции, осуществленной Якопо Сансовино. Створки были закончены и установлены в 1560 году. Однако в конце XIX века здание церкви было демонтировано в связи с постройкой на этом месте Наполеоновского крыла Новых прокураций. Картины смогли воссоединиться лишь после Первой мировой войны в Галерее Эстенсе в Модене. Величественные фигуры Святых Джеминьяно и Севере, изображенные на внешней стороне створок, выступают из апсиды в форме изящно украшенной мраморной ниши, напоминающей те классические беседки, что служили фоном для столь же мощных фигур философов Аристотеля и Платона, написанных на холстах и установленных почти тогда же на стендах Золотого зала библиотеки Святого Марка как последний "штрих" в декорации этого прославленного памятника. Фигуры философов в ярких одеяниях, усиленных звучными аккордами красного цвета, наделены такой мощной пластической силой, что кажутся настоящими скульптурами. Сравнение с аналогичными образами, созданными для того же зала Якопо Тинторетто и Андреа Скьявоне, наглядно демонстрирует, сколь непохожими были в этот период колористические и изобразительные принципы ведущих мастеров венецианского маньеризма.

Между 1560 и 1561 годами Веронезе, как справедливо полагает большинство исследователей, создает самую прославленную из своих декораций - росписи виллы братьев Даниеле и Маркантонио Барбаро в местечке Мазер, возле Азоло, строительство которой было завершено около 1558 года по проекту Андреа Палладио. По своим научным интересам и культурным пристрастиям братья Барбаро были, без всякого сомнения, заказчиками исключительными. Первый из них, о котором уже упоминалось выше как об авторе иконографической программы украшения плафонов Залов Совета Десяти во Дворце дожей, был всесторонне образованный человек, увлеченный музыкой и астрономией; кроме того, он был первым в Венеции издателем трудов Витрувия по архитектуре, увидевших свет в 1556 году и проиллюстрированных гравюрами, в том числе и по рисункам Паоло. Второй из братьев, дипломат, посвятил себя политике, однако и он проявлял живую склонность к литературе и сам пробовал силы как скульптор-любитель.