В 1927 году он возвратился в Мюнстер командиром 11-го батальона 6-го артиллерийского полка. В 1929 году ему было присвоено звание оберстлейтенанта: весьма значительное поощрение, если учесть, что в те времена продвижение по службе было крайне медленным. В том же году он возвращается в Генштаб в качестве начальника организационного управления. В конце лета 1931 года в жизни и карьере Кейтеля произошло очень интересное событие – поездка в СССР в составе делегации германских военных по обмену. Ему понравилась Россия, которую он увидел, ее необъятные просторы, изобилие сырья, пятилетний план развития народного хозяйства, дисциплинированная Красная Армия. После этой поездам он продолжил упорную работу по увеличении численности германской армий, что противоречило Версальскому мирному договору. Хотя Вильгельм Кейтель прекрасно справлялся с порученным ему заданием, что было впоследствии признано даже его заклятым врагом фельдмаршалом Эрихом фон Манштейном, его способности все же не были беспредельны. Эта изматывающая (и к тому же не совсем законная) деятельность отрицательно сказалась на его здоровье и психическом состоянии. Вечно нервничавший Кейтель, слишком много курил. В 1932 году у неге обнаружили тромбофлебит правой ноги. Он находился на лечении в клинике доктора Гура в чешских Татрах, когда до него дошла весть о том, что рейхсканцлером Германии стал, 30 января 1933 года, Адольф Гитлер. Ближайший друг Кейтеля Вернер фон Бломберг в тот же день был назначен министром обороны. В октябре 1933 года началась служба Кейтеля в войсках. Сначала он был пехотным командиром (и одним из двух заместителей командующего) 111-й пехотной дивизии в Потсдаме, под Берлином. В мае 1934 года он услышал выступление Адольфа Гитлера на стадионе «Шпортпаласт» в Берлине, и слова фюрера его очень тронули. Почти одновременно с этим событием умер отец Кейтеля, и Вильгельм унаследовал Хельмшероде. Он уже стал всерьез подумывать о том, чтобы уйти из армии и заняться поместьем, несмотря на то, что месяц назад ему было присвоено звание генерал-лейтенанта, впрочем, как он сам писал спустя: «Моя жена не сумела бы заниматься домом вместе с моей мачехой и сестрой, и решить эту проблему мне не удастся». Нет никакого сомнения в том, что Лиза страстно желала, чтобы он и дальше оставался в армии, и Кейтель остался.
В июле 1934 года Кейтеля перевели в 12-ю пехотную дивизию, дислоцированную в Лейбнице, в более чем пятистах километрах от Хельмшероде. Этой удаленностью и объясняется его повторное решение уйти со службы. Генерал барон Вернер фон Фрич, командующий армией, сумел переубедить Кейтеля, предложив ему новое назначение, которое тот принял. 1 октября 1934 года Кейтель, находившийся теперь в Бремене, принял командование 22-й пехотной дивизией. Кейтель с удовольствием отдался своему делу, проводил большую организаторскую работу, создавая новую дивизию, которую бы отличали высокая боеготовность и боеспособность. (Большинство соединений, в организации которых он принимал активное участие, были впоследствии уничтожены под Сталинградом). Во время этой работы он часто появлялся в своем родном Хельмшероде, и ему удалось увеличить состояние. Позже, уже в августе 1935 года, военный министр Бломберг предложил Кейтелю пост руководителя управления вооруженных сил. Хотя сам Кейтель не решался принять это назначение, жена склонила-таки его к этому, и он в конце концов согласился.
Со времени прибытия в Берлин генерал Кейтель, отбросив в сторону все прежние колебания, с энтузиазмом входил в новую роль. В тесном сотрудничестве с оберстлейтенантом Альфредом Йодлем, командующим дивизией «Л» (национальная оборона), они очень сдружились, и дружба эта продолжалась до самого проведения в жизнь замысла об объединенной командной структуре всех родов войск, который получил у военного министра Бломберга одобрение. Но так как сами три кита вооруженных сил – армия, флот и в особенности Люфтваффе (авиация Геринга) – решительно отказались от этого принципа, смекнув, в чем дело, отказался от него и Бломберг. Такой поворот заставил Кейтеля все свои упования обратить на поддержку самого фюрера (принцип фюрерства в армии) и его личное расположение. После войны он предъявил на Нюрнбергском процессе документ, в котором утверждал, что «принцип фюрерства» проходит через все элементы жизни и неизбежно затрагивает армию". Кейтель мог гордиться тем, что в январе 1938 года его старший сын, Карл-Хейнц, лейтенант кавалерии, посватался к Доротее фон Бломберг, одной из дочерей военного министра. Состоялась и еще одна свадьба: фельдмаршал фон Бломберг, овдовевший несколько лет тому назад, в середине января женился на Еве Грун, 24-летней стенографистке одного из продовольственных ведомств рейха. Свадьба Бломберга была скромным гражданским обрядом, в качестве свидетелей на ней присутствовали Адольф Гитлер и Герман Геринг. И никто еще не мог подозревать о том, что эта скромная церемония вызовет кризис, явившийся концом нацистской революции.
Вскоре после того, как Бломберги обменялись кольцами, кто-то из нижних полицейских чинов раскопал досье на Маргариту Грун, которое немедленно передал в ведомство графа Вольфа-Генриха Хельдорфа, тогдашнего полицей-президента Берлина. Прочитав документы, тот пришел в ужас: Маргарита была в прошлом проституткой и неоднократно арестовывалась за то, что снималась для порнографических открыток. Хельдорф, в прошлом сам офицер, решил передать дело Кейтелю, в надежде, что шеф военного-управления сумеет тихо спустить все на тормозах. Были ли Маргарита Грун и Ева Грун одним и тем же лицом? Неужели эта секс-модель та самая женщина, на которой только что женился военный министр? Этого Кейтель знать не мог и передал дело Герману Герингу, который знал жену министра. Кейтелю не могло прийти в голову, что тот давно ждал возможности свалить Бломберга и тем самым расчистить себе дорожку к военному министерству. Геринг отправился прямиком к Гитлеру и. выложил ему всю эту историю, которая в конечном итоге повлекла за собой отставку Бломберга. Но события, тем не менее, не развились в угодном для Геринга направлении. После отставки Бломберга Кейтель был вызван к фюреру. Гитлер поверг Кейтеля в шок, сообщив ему, что главнокомандующий германской армией генерал фон Фрич обвинен в гомосексуализме, за что должен нести уголовную ответственность по статье 175. И хотя все эти обвинения явились результатом тонко продуманной игры Генриха Гиммлера и Геринга (с помощью Рейнхарда Гейдриха, главы гиммлеровской секретной службы), и хотя Фрич позже был оправдан военным трибуналом, отставка Бломберга и Фрича привела к созданию Верховного главного командования вермахта – ОКВ и полному подчинению германских вооруженных сил воле фюрера – Адольфа Гитлера.