Приход нацистов к власти (январь 1933 года) встретил на одном из горных курортов в Судетах, где проходил курс реабилитации после госпиталя. Будучи аполитичным служакой, Кейтель отнесся к этому событию с полным безразличием. Дело в том, что правительства в Веймарской республике менялись довольно часто, но в государстве оставалось все по-прежнему, и уж во всяком случае на положении дел в армии это ни коим образом не влияло, все шло своим чередом. Так что беспокоиться в отношении очередной смены кабинета министров было нечего.
Вернувшись к исполнению своих служебных обязанностей, Кейтель в июле 1933 года познакомился с новым рейхсканцлером А. Гитлером и сразу же сделался его горячим сторонником. Программа Гитлера, направленная на восстановление военной мощи Германии, Кейтеля полностью устраивала. Вскоре Кейтель был выдвинут на должность заместителя (по пехоте) командира 3-й пехотной дивизии, дислоцированной в Берлине и его окрестностях (1933). Этой дивизией тогда командовал генерал В. фон Фрич, старый знакомый Кейтеля. В начале 1934 года его сменил генерал Э. фон Вицлебен. В июле 1934 года Кейтель назначен командиром вновь сформированной 12-й пехотной дивизии (Шверин) и произведен в генерал-майоры. Но в это время у него умирает отец, и Кейтель, унаследовав родовую ферму, принимает решение выйти в отставку и заняться сельским хозяйством. Когда рапорт Кейтеля об отставке лег на стол главнокомандующего армией Фрича, тот вызвал его к себе и уговорил остаться на военной службе, пообещав ему блестящую карьеру и предложив на выбор любую из вновь формируемых дивизий. Перед такой перспективой Кейтель не устоял и дал согласие на назначение командиром 22-й пехотной дивизии (Бремен). Эта дивизия входила в состав 6-го военного округа, которым тогда командовал генерал Г. фон Клюге.
1 октября 1935 года по рекомендации Фрича военный министр Бломберг назначил Кейтеля начальником Военного управления Военного министерства (основная структурная часть министерства). На этом посту Кейтель заменил генерала В. фон Рейхенау, который по существу являлся заместителем военного министра и четвертым по значению лицом в германском военном руководстве. В столь стремительном продвижении Кейтеля по службе, начавшемся с приходом к власти нацистов, решающую роль сыграло покровительство военного министра В. фон Бломберга, с которым он был знаком еще со времен Первой мировой войны, и главнокомандующего армией В. фон Фрича. В 1936 году Кейтель получил чин генерал-лейтенанта, а в 1937 году был произведен в генералы артиллерии.
