В самом начале 1934 года в Морском штабе были выработаны предварительные проектные требования к новому кораблю. Предполагалось, что он сможет состязаться в бою со всеми вероятными противниками (в числе которых особенно выделялся очень удачный, хотя и одиночный, французский «Альжери», находившийся в это время в постройке), но будет иметь скорость, позволяющую уйти от также находившихся на стапелях французских быстроходных линкоров (иногда классифицируемых как линейные крейсера) «Дюнкерка» и «Страсбурга», которые обещали стать самыми страшными охотниками за «карманными линкорами» и недостаточно быстрыми тяжелыми крейсерами. Кроме того, новый германский корабль предназначался и для традиционных рейдерских действий на океанских просторах.
Теперь немецкие инженеры встали перед той же проблемой, которая мучила их коллег в других странах несколько лет назад. Восемь 203-мм орудий, скорость в 32 узла и запас топлива на 12 000 миль 15-узловым ходом надо было вместить во все те же 9000— 10 000 т. Задача оказалась более чем сложной, поскольку традиционно предпочитавшие хорошо защищенные корабли немцы хотели иметь броню, как минимум эквивалентную 120-мм поясу и 80-мм палубе французского «Альжери».
Вскоре стало ясно, что чудес не бывает, и какими-то боевыми элементами придется поступиться. Первоначально обратились к снижению калибра орудий. Но установка 12 150-мм пушек вместо 8 203-мм давала экономию веса в лучшем случае 550 т, тогда как тяжелый крейсер сразу же переставал быть «тяжелым», заметно проигрывая в бронепробиваемости. Тогда решение попытались найти в промежуточном, 190-мм калибре. В мае 1934 года состоялось совещание под председательством Редера, на котором тщательно обсуждались преимущества и недостатки 190-мм и 203-мм калибров (и это при том, что оба калибра полностью запрещались по условиям Версаля!). Конец спорам положил сам председатель, заметивший, что экономия в весе на 8 орудиях и их боезапасе составит при меньшем калибре менее 100 т, тогда как будущее принадлежит именно восьмидюймовом.
После этого совещания темп разработки заметно ускорился, хотя при тщательном подходе немецкие конструкторы все более и более убеждались в том, с чем уже примирились их коллеги из других стран: невозможности совместить желаемые защиту, скорость и вооружение в пределах 10 тыс. т. Формально Германия не являлась объектом ограничений Вашингтонской конференции, но лишь постольку, поскольку была стиснута гораздо более жесткими рамками Версаля, поэтому в своих «фантазиях» могла превысить и 10-тысячный предел с такой же легкостью, как и 6-тысячный, но при этом возникал вопрос стоимости. Кроме того, только что пришедший к власти Гитлер хотел выглядеть респектабельным, и в его планы одно время входило даже присоединение Германии к международным морским соглашениям, Вашингтонскому и Лондонскому, но только в качестве полноправного члена. В силу столь сложной совокупности обстоятельств официально проект оставался «10 000-тонным», и первоначально этот предел превышать не предполагалось.