15 октября 1935 г. переименована в 22-ю ПД, ее командиром становится генерал-лейтенант Адольф Штраусс. В связи с созданием нового Х военного округа дивизия была «перепрописана» в новый военный округ. Дивизия частично начала подготовку в качестве «воздушно-посадочной». Термин этот ныне почти неизвестен в настоящее время и представляет собой кальку с немецкого слова «Luftlande». Этот термин означает, что дивизия была предназначена для высадки с воздушных средств. Первый эшелон высаживался с парашютами, захватывая аэродром, последующие перебрасывались планерами и транспортными самолетами. С октября 1938 г. дивизию возглавил Хайнц Граф фон Шпонек (тот самый фон Шпонек, будущий командующий 42-м АК, осужденный и казненный за оставление Керченского полуострова).

Во время польской кампании 1939 г. основной состав дивизии не принимал участие в боевых действиях, обеспечивая охрану французской границы. Исключение составил 16-й Ольденбургский пехотный полк, который был задействован в качестве резерва главного командования и принимал участие в боях под Бзурой. Любопытно, но именно тогда наметилось первое «сотрудничество» со спецподразделениями, которые впоследствии станут «Учебным полком 800 «Бранденбург»».

В октябре 1939 г. дивизия становится тренировочной базой для подготовки воздушно-посадочных войск. Одновременно и ее подразделения готовились по усиленной программе. Подразделения этой дивизии готовились действовать как самостоятельно, принимая решения согласно сложившейся обстановке, так и во взаимодействии с другими частями. Правда, первое боевое применение этого нового вида войск было довольно неудачным. 10 мая в агрессии против нейтральных Нидерландов дивизия была использована по прямому назначению. 16-й ПП (в дальнейшем ПП) высадился в районе Waalhaven (недалеко от Роттердама), 47-й – в районе Katwijk-Valkenburg, 65-й – в районе Ypenburg. Высадка успеха не имела и привела к тяжелым потерям, за исключением 16-го ПП, который совместно с 22-м пионерным батальоном дивизии захватил Роттердам. Сказался опыт (пусть небольшой), приобретенный во время польской кампании. 11-я рота 16-го полка, усиленная ротой пионерного батальона, составили т. н. «боевую группу Шрёдера» («Kampfgruppe Schrader»), по имени командира роты (а, затем и батальона) Х.-А. Шрёдера, родственника будущего канцлера Германии. Это наименование будет встречаться и в Севастопольской обороне, а сам гауптман (капитан) Герман-Альберт Шрёдер погибнет 13 июня 1942 г. при взятии форта «Сталин» (365-я зенитная батарея). После голландской кампании за дивизией закрепилась кличка «васильковая» («Kornblumen»), намекая на ее воздушно-десантное прошлое; правда, это же слово имеет и другой смысл: «пьяная в дым», так что неизвестно, что имелось в виду. После этого дивизия была пополнена и в июне 1940 г. приняла участие в захвате Франции в районе городов Dinant и Saint Quentin. После этого дивизия вошла в состав группы немецких войск в Румынии и 22 июня 1941 г. в составе группы армий «Юг» начала вторжение на территорию Советского Союза. Дивизия форсировала Днестр и Прут, затем формировала Днепр и вышла к Крыму. Все это время дивизией командовал генерал-майор фон Шпонек. Лишь после первой попытки взять Крым 10 октября 1941 г. его сменил генерал-майор Людвиг Вольф, а генерал Шпонек пошел на повышение. Начальником штаба дивизии являлся оберст лейтенант Х. Лангманн (Heinz Langmann). До определенного момента дивизия находилась вне сферы активных действий, занимая позиции вдоль Сивашей. Тем не менее в ходе боев за Крым дивизия понесла потери. Она участвовала в завершении прорыва Ишуньских позиций, и около 100 человек из состава дивизии остались на кладбище Азис-Копейка. Началось преследование отступающих советских войск. На тот момент дивизия имела почти полный состав. В нее входили: