Версальский мир не стал для него такой трагедией, как для тысяч других более активных, но менее грамотных военных. С 1920 по 1923 год он преподавал в Ганноверской кавалерийской школе, затем поступает работать в полевой штаб 6-го артиллерийского полка. А в 1925 году его переводят в организационный отдел военного ведомства. Не было никаких выдающихся заслуг, которые могли бы стать причиной этого перевода поближе к главной штабной кормушке. Просто встретил майор Кейтель своего довоенного друга и однокашника полковника фон Бусше-Иппенбурга, который в этот момент возглавлял управление кадров, и стал заниматься формированием резервных сил.
Исполнительный и надежный, Кейтель отслужил два года в генеральном штабе, а затем по предложению начальствующих друзей вернулся в Мюнстер уже в качестве командира 2-го батальона 6-го артиллерийского полка. Получив необходимый опыт руководящей работы, в феврале 1929 года в звании полковника он возвращается в генеральный штаб, теперь в качестве главы организационного отдела, и принимает участие в секретной деятельности, направленной на трехкратное увеличение численности армии на случай войны. Именно для выполнения этой задачи Кейтель несколько раз командируется в СССР, где планируется осуществлять тайную подготовку офицеров для немецких войск.
В этот период продвижение Кейтеля по службе идет медленно, «традиционно», без каких бы то ни было всплесков или провалов. Высокий, крупный, с резко выделяющимися чертами лица, он, казалось бы, мог служить эталоном непобедимого и несгибаемого прусского духа. Однако расстройство нервной системы неоднократно подводило его с давних пор. Отсутствие особых дарований он пытался заменить трудолюбием, и зачастую это ему удавалось. Иногда он работал до изнеможения и много курил. Расплачиваться приходилось здоровьем. Начало 1933 года он встретил в одной из горных клиник Чехословакии, где проходил курс реабилитации после перенесенного сердечного приступа, осложненного пневмонией. Именно тогда о нем вспомнил новый военный министр и старинный его приятель Вернер фон Бломберг. Он предложил Кейтелю работу в генеральном штабе и тот, не задумываясь, согласился.
В один из первых дней по прибытии в Берлин состоялась его аудиенция у Гитлера. Кейтель проникся искренним благоговением к фюреру и боготворил его до последнего дня. Даже в среде германского командования Кейтель слыл ярым нацистом. Всей своей службой он доказал не только лояльность, но и покорность Гитлеру. Активно способствовала этому и платоническая влюбленность в фюрера его жены Лизы.
Через год Кейтелю присваивается звание генерал-майора. Вскоре после смерти отца он получает в наследство имение Хельмшероде и подает прошение об отставке, чтобы реализовать свою давнюю мечту: жить спокойно в своем имении, наслаждаясь природой и покоем. Однако эта идея не нравится его другу фельдмаршалу Фричу, который предпринимает необходимые действия — и вскоре генерал Виктор фон Шведлер предлагает Кейтелю на выбор командование любой дивизией. Даже для мечтательного помещика, которым Кейтель, разумеется, никогда не был, предложение было слишком заманчивым, чтобы от него отказаться. Будущий фельдмаршал отзывает прошение об отставке и выбирает 22-го пехотную дивизию, дислоцировавшуюся под Бременом. На следующий год ему предлагают пост руководителя одного из подразделений военного министерства. И вновь Кейтель соглашается, получая при этом звание генерал-лейтенанта, а затем чуть позже — генерала артиллерии.
Новая должность Кейтеля включала руководство отделом стратегического планирования, отделом военного командования и отделом национальной обороны, а также руководство военной разведкой и выполнением административных функций министерства. Все это время Кейтель работает под началом фельдмаршала Бломберга и при активной поддержке фельдмаршала Фрича. Все устраивается благополучно — и положение на службе, и семейная жизнь. Бломберг настолько в восторге от своего подчиненного, что полностью поддерживает обручение своей дочери Доротеи с сыном Кейтеля Карлом Хайнцем.
И в этот момент судьба устраивает Кейтелю экзамен на честь и верность рыцарским традициям. Генерал артиллерии позорно проваливает его. Когда в его руки попадают компрометирующие Бломберга материалы, он не уничтожает их, не прячет, а передает Герману Герингу, прекрасно понимая, чем это может закончиться для его начальника и будущего родственника. Уходя в отставку, Бломберг долго обсуждал с Гитлером кандидатуру человека, способного занять пост военного министра. Гитлер поинтересовался, кто был заместителем Бломберга. Тот ответил:
— Генерал артиллерии Кейтель, но его использовать нельзя ни в коем случае! Он способен командовать только моей канцелярией.
— Вот такой человек мне и нужен! — обрадовался Гитлер и подписал назначение Кейтеля.
Стоит отметить эту непроизвольную радость фюрера. Для нашего исследования она очень знаменательна. Подсознательно он искал послушного генерала, который будет без возражений выполнять любые его приказы.