Первым заказом стала роспись двора Косто Верде. Здесь Уччелло исполнил композицию «История Адама и Евы» (около 1430, монастырь Санта-Мария Новелла, Флоренция). Наилучшими считаются фрагменты «Создание Адама» и «Грехопадение».
В середине 1430-х годов Уччелло получил ряд значительных заказов, связанных с украшением церкви Санта-Мария дель Фьоре. Самой известной работой этого периода является фреска «Кондотьер Джованни Акуто». Эта работа была посвящена английскому полководцу Джону Хоквуду, который в XIV веке возглавил армию флорентийцев в борьбе против Милана. Во Флоренции военного называли на итальянский манер – Джованни Акуто, в связи с чем в различных книгах могут быть приведены разные названия фрески: «Конная статуя кондотьера Хоквуда» или «Кондотьер Джованни Акуто». Первоначально фреска украшала фасад собора. Через какое-то время было принято решение перенести ее на внутреннюю стену, где она и находится в настоящее время. Эта работа интересна тем, что является одновременно и фреской, и статуей. Художник изобразил красками на стене настоящую статую человека, сидящего верхом на коне. Конь стоит на каменном пьедестале, украшенном резьбой, который также является частью фрески. Кроме того, Уччелло использовал технику «терраверде», или «зеленой земли», благодаря чему лошадь и человек, сидящий на ней, действительно кажутся объемными. Он исполнил тело лошади и фигуру человека различными оттенками зеленого и смог добиться сильного пластического эффекта. Кроме того, мастер изобразил конную статую на темно-красном фоне, что еще более подчеркивает производимый ею эффект.
П. Уччелло. «Конная статуя кондотьера Хоквуда», 1430-е годы, Санта-Мария дель Фьоре, Флоренция
Около 1440 года художник трудился над фресковым циклом «История святых» для украшения двора и церкви Сан-Миньято. В 1443 году он снова работал в соборе Санта-Мария дель Фьоре. На этот раз его пригласили для исполнения росписи на циферблате часов собора. В том же году Уччелло получил еще более необычный заказ для того же собора. На этот раз ему предложили исполнить два витража. Несмотря на то что ранее Уччелло никогда не занимался подобным видом искусства, работа ему превосходно удалась.
В 1445 году Уччелло покинул Флоренцию и переехал в Падую, где провел около двух лет. По свидетельствам современников, он приехал в этот город по приглашению своего друга и земляка скульптора Донателло. Причиной, побудившей художника бросить работу в родном городе, стала просьба Донателло оказать ему помощь в окончании конной статуи Гаттамелаты. Кроме того, имеются сведения о том, что в Падуе Уччелло исполнил цикл фресок «Гиганты» в Каза Виталиани, который до наших дней не сохранился. Последней значительной работой мастера этого десятилетия стала фреска «История Ноя» (около 1446–1448, монастырь Санта-Мария Новелла, Флоренция).
Во второй половине 1440-х