Эта изматывающая (и к тому же не совсем законная) деятельность отрицательно сказалась на его здоровье и психическом состоянии. Вечно нервничавший Кейтель, слишком много курил. В 1932 году у неге обнаружили тромбофлебит правой ноги. Он находился на лечении в клинике доктора Гура в чешских Татрах, когда до него дошла весть о том, что рейхсканцлером Германии стал, 30 января 1933 года, Адольф Гитлер. Ближайший друг Кейтеля Вернер фон Бломберг в тот же день был назначен министром обороны. В октябре 1933 года началась служба Кейтеля в войсках. Сначала он был пехотным командиром (и одним из двух заместителей командующего) 111-й пехотной дивизии в Потсдаме, под Берлином. В мае 1934 года он услышал выступление Адольфа Гитлера на стадионе «Шпортпаласт» в Берлине, и слова фюрера его очень тронули. Почти одновременно с этим событием умер отец Кейтеля, и Вильгельм унаследовал Хельмшероде. Он уже стал всерьез подумывать о том, чтобы уйти из армии и заняться поместьем, несмотря на то, что месяц назад ему было присвоено звание генерал-лейтенанта, впрочем, как он сам писал спустя: «Моя жена не сумела бы заниматься домом вместе с моей мачехой и сестрой, и решить эту проблему мне не удастся». Нет никакого сомнения в том, что Лиза страстно желала, чтобы он и дальше оставался в армии, и Кейтель остался.

В июле 1934 года Кейтеля перевели в 12-ю пехотную дивизию, дислоцированную в Лейбнице, в более чем пятистах километрах от Хельмшероде. Этой удаленностью и объясняется его повторное решение уйти со службы. Генерал барон Вернер фон Фрич, командующий армией, сумел переубедить Кейтеля, предложив ему новое назначение, которое тот принял. 1 октября 1934 года Кейтель, находившийся теперь в Бремене, принял командование 22-й пехотной дивизией. Кейтель с удовольствием отдался своему делу, проводил большую организаторскую работу, создавая новую дивизию, которую бы отличали высокая боеготовность и боеспособность.