Po rozwiązaniu w 1991 Układu Warszawskiego, uznano potrzebę utrzymywania dotychczasowego potencjału militarnego w celu zapewnienia skutecznego odstraszania potencjalnego przeciwnika. W wojskach lądowych przyjęto, że każdy z czterech okręgów wojskowych wystawi korpus ogólnowojskowy. Okręgi: Pomorski OW, Śląski OW i Warszawski OW miały wystawić korpusy z trzema dywizjami zmechanizowanymi, a Krakowski Okręg Wojskowy miał wystawić korpus w składzie dywizji kawalerii powietrznej oraz trzech samodzielnych brygad. Wojska Lotnicze i Obrony Powietrznej wystawiały korpus lotnictwa operacyjnego i dwa korpusy obrony powietrznej. W Marynarce Wojennej funkcjonowały trzy flotylle.
W 1999 Siły Zbrojne RP stały się częścią struktur wojskowych Organizacji Paktu Północnoatlantyckiego. W 2001 wprowadzono nową strukturę Sił Zbrojnych RP na wypadek wojny. W Wojskach Lądowych były to dwa korpusy zmechanizowane z dwiema dywizjami zmechanizowanymi. W Wojskach Lotniczych i Obrony Powietrznej wystawiono korpusy obrony powietrznej, w Marynarce Wojennej nie wprowadzono żadnych zmian. Odwód naczelnego dowódcy stanowiły mobilne brygady i oddziały rodzajów wojsk.