UOP poza MSW
W sierpniu 1996 roku sejm uchwalił pakiet ustaw określanych jako "reforma centrum administracyjno-gospodarczego rządu". Urząd Ochrony Państwa wyłączono ze struktur Ministerstwa Spraw Wewnętrznych, a szef służby został podporządkowany bezpośrednio premierowi.
UOP aktywnie włączył się w polskie starania o przyjęcie do struktur NATO i UE, prowadząc rozpoznanie zagrożeń, które mogłyby zakłócić prawidłowy przebieg integracji. Równocześnie przygotowywano się do współpracy wielostronnej ze służbami państw członkowskich.
Jednym z ważniejszych elementów wymagających dopasowania do międzynarodowych standardów była kwestia zapewnienia odpowiedniego poziomu bezpieczeństwa wymienianych informacji niejawnych. Urzędowi powierzono zadanie ochrony informacji w sferze cywilnej, a szef urzędu uzyskał rangę krajowej władzy bezpieczeństwa w stosunkach międzynarodowych.