Vojenská pověst české armády je podle něj velmi dobrá, i když se kvůli politickým rozhodnutím zcela nezdařily plánované modernizace. Česku také podle něj chybí politici, kteří mají strategické myšlení.

Česká republika společně s Polskem a Maďarskem vstoupila do Severoatlantické aliance 12. března 1999. Staly se tak prvními členy Varšavské smlouvy, někdejšího nepřítele NATO, kteří řady aliance rozšířily. Šedivý je přesvědčen, že bez vstupu do NATO by české vojsko bylo zcela jiné než nyní, protože by bez spolupráce se spojenci zakonzervovalo stav z doby zrušení Varšavské smlouvy. „Byli bychom armádou, nechci říct zaostalou, to určitě ne, ale armádou, která by nebyla pokrokovou a která by nebyla tak dobrou, jako je dnes,“ řekl. Vstup do NATO vnímá jako obrovský přínos, ze kterého Česká republika profituje.

Příprava na členství podle něj nebyla jednoduchá, protože armáda se musela vypořádat s řadou vnitřních problémů. Jako jeden z nejviditelnějších zmínil krizi v letectvu, které při nehodách přišlo o několik strojů. Složitá byla i personální oblast, kdy z armády odešel velký počet generálů. „Byla to složitější doba, někdy jsme byli úspěšnější, někdy ne, ale celkově bych řekl, že byla velmi pozitivní,“ poznamenal.