Начало строительства новых кораблей заставило все отделы штаба флота проявить максимум изобретательности, так как за время перерыва многие фирмы, зависевшие от заказов флота, были ликвидированы. Их инженеры, чертежники и квалифицированные рабочие устроились на другие места или ушли на отдых. Таким образом, программа перевооружения стартовала почти с нуля и не могла получить значительного ускорения до начала войны. Например Акт Винсона — Траммеля от 1934 предусматривал выполнение 8-летней программы, которая требовала 10 лет, чтобы достичь разрешенных договорами размеров флота.
Первые 5 договорных тяжелых крейсеров типа «Нью Орлеанс», постройка которых была утверждена 5 лет назад, вошли в состав флота в 1934. Несмотря на массовую безработицу, конгресс несколько лет отказывался увеличивать личный состав флота, который в 1935 составлял 8063 офицера и 82500 матросов. Это составляло всего 80 % нормальной численности экипажей наличных кораблей. Через 2 года был установлен новый потолок численности матросов — 100000 человек. Между 1935 и 1940 были спроектированы крейсера ПВО типа «Атланта», несколько типов вспомогательных кораблей, включая тральщики. Чертежи прямо с кульманов пошли на верфи. В этот период были спроектированы все линкоры — «Норт Каролина», «Саут Дакота», «Айова». Однако лишь «Вашингтон» и «Норт Каролина» успели войти в строй до того, как мы вступили в войну. Это были наши первые линкоры за последние 18 лет. Эти корабли были примечательны мощными 16″ батареями главного калибра, толстым горизонтальным бронированием против бомб, сильным противоосколочным бронированием основных постов управления, современными 5″ универсальными орудиями. Кроме того, на них были установлены предшественники новых типов зенитных автоматов, хотя боевой опыт показал, что эти модели были неудовлетворительны.
В августе 1939, когда адмирал Гарольд Р. Старк сменил адмирала Уильяма Д. Леги на посту начальника штаба флота, он мог с некоторым удовлетворением оглядываться назад, так как за последние 2,5 года наша морская мощь определенно увеличилась. Однако, как он писал в своем последнем рапорте: «Флот должен был силен во всех своих основных элементах и должен получить надлежащую тренировку». Это требовалось, чтобы в случае войны начать активные действия и «нанести флоту противника поражение там, где удастся навязать ему бой». В некоторых отношениях наш флот выглядел не блестяще. 1 июля 1939 флот имел только 2 транспорта и 1 танкер, готовые сопровождать главные силы при переходе через Тихий океан, когда и если начнется война. Однако главной головной болью, которую оставил Леги своему преемнику, был вопрос баз.