Вскоре Шпеер получил новый заказ — провести реконструкцию мюнхенской штаб-квартиры НСДАП. Но самым грандиозным успехом Шпеера можно считать проект немецкого павильона, подготовленного к Всемирной выставке в Париже в 1937 г.
Организаторы выставки отвели Германии место напротив советского павильона со знаменитой десятиметровой скульптурой Веры Мухиной «Рабочий и колхозница». Образцом для скульптора стали древнегреческие парные статуи «Тираноубийцы» Крития и Несиота. Во время осмотра площади Трокадеро на берегу Сены, где уже началась подготовка к устройству выставки, Шпееру удалось проникнуть в помещение, где лежал эскизный проект советского павильона. Рассмотрев его, архитектор сразу же сделал набросок собственного проекта, который, по его мнению, мог бы конкурировать с советским. Этот рисунок и стал основой для выставочной конструкции, над которой работал целый коллектив строителей, художников, скульпторов и осветителей. Так появилась 65-метровая четырехгранная башня, составленная из прямоугольных колонн в форме римской цифры III. На вершине этого грандиозного сооружения восседал бронзовый имперскии орел со свастикой, обвитой дубовыми ветками, в лапах. Чтобы усилить праздничную монументальность гигантской башни, ее украсили золотой мозаикои с красной свастикой. С наступлением темноты внизу включалась подсветка, и световые лучи устремлялись вверх, к орлу, выхватывая его из ночного мрака. Величественное творение Шпеера, так же как и советский павильон, было отмечено высокой наградой Всемирной выставки — золотой медалью.
На талантливого молодого архитектора обратил внимание Гитлер, подметивший его организационные способности. Благодаря фюреру, Шпеер стал техническим ассистентом Пауля Трооста, в те времена придворного архитектора Гитлера. После смерти Трооста в 1934 году Шпеер занял его место. Гитлер поручил ему создание проекта новой Имперской канцелярии и партийного форума в Нюрнберге. Траудль Юнге, секретарша Гитлера, вспоминала, что Шпеер был единственным человеком, к кому фюрер испытывал теплые чувства и с кем охотно разговаривал. О влиянии, которое Шпеер имел в своей профессиональной области, говорит даже тот факт, что он один имел доступ к дорогостоящему граниту, поставляемому из-за границы. Шпеер часто сопровождал фюрера в его поездках по стране. Помимо всего, Гитлер ценил Шпеера за его умение соблюдать сроки строительства. Проекты под руководством Шпеера иногда завершались даже раньше запланированного срока.
