Штейнер и присоединившийся к нему позже Монтиньи разработали систему подготовки личного состава войск СС по образцу штурмовых частей кайзеровской армии. Приняв командование, Штейнер немедленно приступил к осуществлению своей программы: минимум шагистики, максимум спорта и военной подготовки. Обычным делом стали марш-броски с полной выкладкой; и здесь Штейнер добился высоких результатов: современники указывали, что на учениях его подчиненные показали невероятный результат – с оружием в руках, с противогазами и ранцами они преодолели дистанцию в три километра за 20 минут!
Другим новшеством Штейнера, которое прижилось в войсках СС и стало их визитной карточкой, было микширование различий между солдатами, унтер-офицерами и офицерами, естественно, при сохранении железной дисциплины. Именно в войсках СС младшие чины обращались к старшим только по званию, не добавляя, как в армии, слово «господин» (Herr). Подобные методы дали прекрасный результат – первые дивизии СС отличались спаянностью и представляли собой единое «фронтовое братство». В составе батальона верный своим принципам Штейнер начал формирование ударных групп, личный состав которых должен был вооружаться автоматическим оружием (пистолетами-пулеметами), ручными гранатами. Штейнеру же соединения СС обязаны и своим прозвищем «древесные лягушки». Так их стали называть за пестрые камуфляжные костюмы, которых в вермахте не было. Инициатором их введения в частях СС выступил именно Штейнер.
Хотя методика Штейнера и не очень устраивала Хауссера, для которого она была слишком революционной, не оценить рвения и талантов своего подчиненного он не мог. Кроме того, прекрасные и быстрые результаты вызвали шумное одобрение рейхсфюрера СС. В результате уже 1 июня 1936 года Феликс Штейнер был произведен в штандартенфюреры СС и назначен командиром штандарта СС «Дойчланд» (Deutschland), дислоцированного в столице Баварии – Мюнхене. Этот штандарт был сформирован в 1934 году из политического резерва «Вюртемберг», политического резерва «Мюнхен» и австрийских добровольцев «Хильфсверк-Шлейссхейм» (Hilfswerk Schleissheim). Первоначально он получил название 2-го штандарта СС частей усиления СС (SS-Standarte 2/VT), а после того, как «Лейбштандарт СС Адольф Гитлер» получил статус самостоятельной части, стал именоваться 1-м штандартом СС. Во время торжеств по случаю партийного съезда в Нюрнберге в ноябре 1935 года этот штандарт первым в СС (не считая, естественно, «Лейбштандарта») получил почетное наименование – «Дойчланд».
К марту 1936 года подразделения штандарта дислоцировались: 1-й штурмбанн в Мюнхене, 2-й – в Дахау, 3-й – в Эллвангене (Вюртемберг). Стараниями Штейнера численность штандарта постоянно росла: 2580 человек в январе 1936 года, 2951 человек в январе 1937 года и 3186 в январе 1938 года. Однако затем, к декабрю 1938 года, его численность снизилась до 2850 человек – часть кадров штандарта была выделена на формирование нового штандарта частей усиления СС «Фюрер».