В конце 1915 года состоялось его знакомство с майором Вернером фон Бломбергом. обернувшееся преданной дружбой на всем протяжении дальнейшей карьеры обоих. Версальский мирный договор, положивший конец первой мировой войне, содержал очень жесткие условия. Был распущен Генштаб германской армии, а она сама была сокращена до 100000 человек и имела всего 4000 офицеров. Кейтель был включен в состав офицерского корпуса Веймарской республики и три года провел в качестве инструктора в кавалерийской школе в Ганновере, а затем был зачислен в штаб 6-го артиллерийского полка, В 1923 году ему было присвоено звание майора, и в период с 1925 по 1927 год он входил в состав организационного управления войск, что по сути дела было тайным названием Генерального штаба.

В 1927 году он возвратился в Мюнстер командиром 11-го батальона 6-го артиллерийского полка. В 1929 году ему было присвоено звание оберстлейтенанта: весьма значительное поощрение, если учесть, что в те времена продвижение по службе было крайне медленным. В том же году он возвращается в Генштаб в качестве начальника организационного управления. В конце лета 1931 года в жизни и карьере Кейтеля произошло очень интересное событие – поездка в СССР в составе делегации германских военных по обмену. Ему понравилась Россия, которую он увидел, ее необъятные просторы, изобилие сырья, пятилетний план развития народного хозяйства, дисциплинированная Красная Армия. После этой поездам он продолжил упорную работу по увеличении численности германской армий, что противоречило Версальскому мирному договору. Хотя Вильгельм Кейтель прекрасно справлялся с порученным ему заданием, что было впоследствии признано даже его заклятым врагом фельдмаршалом Эрихом фон Манштейном, его способности все же не были беспредельны.