Моряки недолюбливали Редера за мелочность, с которой он придирался к их внешнему виду и порядку на берегу. Он был способен устроить разнос командиру подводной лодки, вернувшейся из длительного похода, за неопрятный вид экипажа. Строгий и молчаливый, адмирал был лишен чувства юмора. Он добивался, чтобы на флоте служили хорошо дисциплинированные, обученные, не интересующиеся политикой люди.
С приходом к власти нацистов Редер связывал осуществление своей программы строительства сильного флота. Фюрера также устраивал командующий кригсмарине, который был прекрасным советником в военно?морских вопросах и не вмешивался в дела, выходящие за рамки флота. В 1935 году Гитлер назвал Редера главнокомандующим кригсмарине, 20 апреля 1936 года, по случаю своего 47?летия, произвел его в генерал?адмиралы, в 1937 году удостоил звания почетного члена НСДАП.
После того как Гитлер денонсировал в марте 1935 года Версальский договор, началось осуществление кораблестроительной программы Редера. Гитлер убеждал адмирала в том, что намерен жить с англичанами в мире, и тот не рассчитывал на столкновение с владычицей морей. Противниками были названы флоты Польши, Франции и СССР. Строились линейные корабли «Бисмарк», «Тирпиц», «Шарнгорст», «Гнейзенау», легкие, тяжелые крейсера, эсминцы и подводные лодки, была создана 1?я подводная флотилия капитана цур зее Карла Дёница.
В 1938 году Гитлер выговаривал Редеру за медлительность в кораблестроении, но тот отметил, что из?за широкого размаха других проектов фюрера на верфях недостает материалов и специалистов. Когда Гитлер потребовал ускорить строительство линейных кораблей, Редер дал указание главному штабу ВМФ ответить, что необходимо заморозить невоенные проекты и освободить рабочих для военного производства. Так как реакции не последовало, строительство кораблей отставало от планового. Трудности создавал также ненавидевший генерал?адмирала Геринг, который руководил 4?летним планом и распоряжался ресурсами. Однако Редера мало беспокоили отставания, ибо фюрер убедил его, что флот будет нужен не ранее 1944 года.
Редер был способен вступить в конфликт с самим фюрером по делам флота, даже если то было очень рискованно. В частности, ему удалось добиться от Гитлера, чтобы нацисты оставили в покое отставного контр?адмирала Карла Кюленталя, наполовину еврея, и даже обеспечил ему пенсию. Он помогал и другим евреям, служившим на флоте, и флотским священникам.
1 ноября 1938 года Гитлер накричал на адмирала, разорвал план развития флота и потребовал усилить защиту новых линейных кораблей и довести численность подводных лодок до численности английских. Зимой 1938–1939 годов Редер предупреждал, что в ближайшие 2 года флот не будет готов к борьбе с Англией. Однако фюрер утверждал, что ранее 1946 года флот не потребуется. Поэтому Редер разработал план «Z», по которому к 1947 году следовало построить 4 линкора типа «Бисмарк», 6 линкоров типа «Н» с 420?мм пушками, 4 авианосца, 15 карманных линкоров, 5 тяжелых и 44 легких крейсеров, 68 эсминцев и 249 подводных лодок. План, представленный 17 января 1939 года, был одобрен Гитлером, который предоставил кригсмарине преимущество перед флотом и армией. Довольный деятельностью Редера, фюрер 1 апреля 1939 года произвел его в гросс?адмиралы.
На время взаимоотношения Редера и Гитлера ухудшились из?за того, что гросс?адмирал, ярый поборник офицерской чести, требовал уволить за позорный брак морского адъютанта фюрера, а тот защищал его. Редер грозил отставкой и не встречался с Гитлером долгое время. Только 3 сентября, после начала вторжения в Польшу, гросс?адмирал прибыл к фюреру. Тот еще был уверен, что Англия воевать не будет. Однако в тот же день англичане объявили о вступлении в войну. Так как флот к борьбе с британским не был готов, Редер записывал в военном дневнике ОКМ: «Нашему надводному флоту не остается ничего другого, как только демонстрировать, что он может доблестно умирать».
В начале мировой войны лишь «карманные» линкоры и немногие другие корабли германского флота выходили на коммуникации противника. Подводная война развернулась позднее. Наиболее эффективным оружием оказались магнитные мины, которые германские корабли и гидросамолеты ставили у берегов Англии. Однако Редер, убежденный в том, что войны с владычицей морей не будет, мало обращал внимание на этот род оружия, а Геринг не предоставлял свои самолеты, пока запас мин у него не достиг 5000 штук. Тем временем англичане разгадали секрет магнитных мин, и это новое оружие, с помощью которого германский флот к марту 1940 года потопил 128 торговых судов, 3 эсминца и 6 вспомогательных судов, потеряло прежнюю эффективность.