В 1935 была запланирована резко увеличенная кораблестроительная программа с учетом новых лимитов, возможностей верфей и наработанного опыта. Ее целью было достичь 35 % тоннажа британского флота к 1944 или 1945. Первым шагом стала постройка 2 увеличенных "Дойчландов" с дополнительной третьей башней. Эти небольшие линкоры или линейные крейсера имели водоизмещение 31800 тонн (официально было объявлена цифра 26000 тонн). Их 9 — 11" орудий выглядели достаточно скромно на фоне зарубежных линкоров, но броня была вполне нормальной. Они имели дальность плавания 10000 миль при скорости 19 узлов, а максимальная скорость 32 узла была очень высокой. Каждый корабль имел мощную среднюю артиллерию из 12 — 5.9" орудий и многочисленные зенитные орудия.

Эти корабли ("Шарнхорст" и "Гнейзенау") и следующая пара ("Бисмарк" и "Тирпитц") использовали котлы высокого давления с перегретым паром и турбины. Большие дизеля были бы выгоднее, однако их еще требовалось создать, а это задержало бы строительство линкоров.

Одновременно были заказаны 3 тяжелых крейсера, тоже превысившие официальное водоизмещение. На них были поставлены турбины, что ограничило дальность плавания, поэтому крейсера оказались не слишком полезны в Атлантике. 16 эсминцев той же программы тоже имели слишком малую дальность плавания по той же причине. Были заказаны 28 подводных лодок и множество мелких кораблей. С введением воинской повинности количество гардемаринов было увеличено, и для нужд быстро растущего флота готовилось все больше офицеров.

Кораблестроительная программа 1936 знаменательна началом строительства 2 линкоров — "Бисмарка" и "Тирпитца". Хотя Гитлер жаждал получить линкоры по 80000 тонн с 21" орудиями, Редер и его штаб сумели доказать фюреру, что 16" орудия отвечают любым мыслимым требованиям.