В 1935 была запланирована резко увеличенная кораблестроительная программа с учетом новых лимитов, возможностей верфей и наработанного опыта. Ее целью было достичь 35 % тоннажа британского флота к 1944 или 1945. Первым шагом стала постройка 2 увеличенных "Дойчландов" с дополнительной третьей башней. Эти небольшие линкоры или линейные крейсера имели водоизмещение 31800 тонн (официально было объявлена цифра 26000 тонн). Их 9 — 11" орудий выглядели достаточно скромно на фоне зарубежных линкоров, но броня была вполне нормальной. Они имели дальность плавания 10000 миль при скорости 19 узлов, а максимальная скорость 32 узла была очень высокой. Каждый корабль имел мощную среднюю артиллерию из 12 — 5.9" орудий и многочисленные зенитные орудия.
Эти корабли ("Шарнхорст" и "Гнейзенау") и следующая пара ("Бисмарк" и "Тирпитц") использовали котлы высокого давления с перегретым паром и турбины. Большие дизеля были бы выгоднее, однако их еще требовалось создать, а это задержало бы строительство линкоров.
Одновременно были заказаны 3 тяжелых крейсера, тоже превысившие официальное водоизмещение. На них были поставлены турбины, что ограничило дальность плавания, поэтому крейсера оказались не слишком полезны в Атлантике. 16 эсминцев той же программы тоже имели слишком малую дальность плавания по той же причине. Были заказаны 28 подводных лодок и множество мелких кораблей. С введением воинской повинности количество гардемаринов было увеличено, и для нужд быстро растущего флота готовилось все больше офицеров.
Кораблестроительная программа 1936 знаменательна началом строительства 2 линкоров — "Бисмарка" и "Тирпитца". Хотя Гитлер жаждал получить линкоры по 80000 тонн с 21" орудиями, Редер и его штаб сумели доказать фюреру, что 16" орудия отвечают любым мыслимым требованиям. Поэтому были спроектированы корабли под этот калибр, что было много дешевле и более практично в смысле базирования и ремонта. "Бисмарк" и "Тирпитц" имели 41700 и 42900 тонн соответственно и были вооружены 8 — 15" орудиями. Они выглядели сильнее современных им британских и французских кораблей. Однако немцы заявили, что водоизмещение этих линкоров составляет только 35000 тонн. Корабли имели очень мощную противоминную артиллерию — 12 — 5.9" орудий — и более 40 скорострельных зениток. Линкоры имели отличную систему разделения на отсеки и толстую броню, превосходную цейссовскую оптику и великолепные системы управления огнем. Они могли развить почти 31 узел, а их дальность плавания равнялась 8000 миль. Конструкторы создали самые мощные в мире линкоры и теперь собирались начать строить еще более мощные.
