31 sierpnia 1999 roku prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski odwołał dotychczsowego Dowódcę Wojsk Lotniczych i Obrony Powietrznej generała dyw. Kazimierza Dzioka i jednocześnie mianował na to stanowisko generała dyw. Andrzeja Dulębę. Prezydent RP odznaczył generała dyw. K. Dzioka, w uznaniu za wybitne zasługi w działalności na rzecz umacniania obronności kraju, Krzyżem Komandorskim Orderu Odrodzenia Polski. Podczas uroczystości prezydent RP powiedział m.in.: " chcę zacząć od podziękowań dla gen.Kazimierza Dzioka, który kończy swoją pracę jako szef Wojsk Lotniczych Rzeczpospolitej. Kilka tygodni temu generał oddał się do dyspozycji Prezydenta Rzeczpospolitej i wspólnie uznaliśmy, iż nadszedł czas zmiany, która jest naturalną koleją rzeczy w życiu, w wojsku, w demokracji i w pracy zespołów kierowniczych. Chcę generałowi Dziokowi podziękować za jego służbę, za kierowanie wojskami lotniczymi w bardzo trudnym okresie przekształceń i wprowadzania Polski do NATO, akceptacji i adaptacji standartów Sojuszu Północnoatlantyckiego. Wszystko to, odbywało się na żywym ciele polskiego lotnictwa, ludzi, którzy musieli podjąć wielki wysiłek, żeby dostosować się do nowych, bardzo wysokich wymagań. Do sytuacji, w której nie było ani środków finansowych, ani nowego sprzętu a była potrzeba i tej potrzebie polscy lotnicy kierowani przez gen. Dzioka, starali się jak najlepiej sprostać (...). Niech dzisiejsze odznaczenie będzie podziękowaniem nie tylko moim, Zwierzchnika Sił Zbrojnych, ale także podziękowaniem Rzeczpospolitej za Pańską pracę i służbę. Pan generał Dulęba obejmuje stanowisko szefa Wojsk Lotniczych na trzyletnią kadencję. Chcę życzyć Panu generałowi pomyślności, aby te plany, które są przed nami, udało się spełnić, aby polskie lotnictwo było silną nowoczesną częścią sił zbrojnych Rzeczypospolitej, żebyśmy mieli odpowiednią wagę w sojuszniczych układach w NATO, żebyśmy mogli cieszyć się nowym sprzętem i młodą kadrą, która będzie widziała dobre perspektywy w służbie w polskim lotnictwie. Jest Pan człowiekiem doświadczonym, przeszedł Pan całą drogę lotnika, drogę dowódcy wojsk lotniczych i jestem przekonany, że ma Pan wszelkie kwalifikacje, żeby tym trudnym zadaniom sprostać. Życzę tego z całego serca Panu, pańskim współpracownikom, życzę tego polskim lotnikom, polskiemu lotnictwu i apeluję do obecnego tu kierownictwa MON i generalicji, abyśmy udzielili wszelkiego niezbędnego wsparcia polskiemu lotnictwu, by mogło uzyskać niezbędne środki, sprzęt, niezbędne wsparcie ze strony rządu, parlamentu, ze strony tych, którzy decydują o pieniądzach.