W styczniu 1930 roku otrzymał awans do stopnia kapitana, przeniesiony został do pracy na stanowisku referenta w Departamencie Aeronautyki MSWojsk. w Warszawie. W listopadzie 1933 roku został przeniesiony do 6 pułku lotniczego we Lwowie i wyznaczony na stanowisko oficera taktycznego 61 eskadry liniowej. W listopadzie 1935 został ponownie przydzielony do Departamentu Aeronautyki MSWojsk. (od 8 sierpnia 1936 – Dowództwo Lotnictwa MSWojsk.) na stanowisko szefa wydziału wyszkolenia. Od września 1938 do sierpnia 1939 roku studiował w Wyższej szkole Lotniczej, którą ukończył jako prymus III promocji. Awansował na stopień majora i na stanowisko szefa wydziału wyszkolenia Dowództwa Lotnictwa. Władysław Madejski był autorem artykułów w „Przeglądzie Lotniczym”: O wychowaniu w lotnictwie, Lotnictwo w pierwszych dniach obrony Lwowa, Lotnictwo w bitwie nad Niemnem.
Okres wojny Pod koniec kampanii wrześniowej ewakuował się wraz z dowództwem przez Rumunię do Francji, gdzie objął stanowisko dowódcy kompanii wyszkolenia technicznego w Centrum Wyszkolenia Lotnictwa. Po upadku Francji w 1940 roku zebrał oddział ok. 2000 żołnierzy, których doprowadził z pełnym uzbrojeniem i wyposażeniem do portu Saint-Jean-de-Luz.