UOP wypłynęła informacja, że kandydat Stanisław Tymiński w latach 80. siedmiokrotnie przyjeżdżał do Polski dzięki wizom uzyskanym w konsulacie w Trypolisie. Po wyborach okazało się, że informacja była fałszywa, a UOP tłumaczył ją błędem komputera. Według Tymińskiego i jego otoczenia, UOP chciał go skompromitować, odbierając tym samym część głosów. Z kolei w czerwcu 1996 r. poseł Unii Pracy Konrad Napierała ujawnił rozkaz Andrzeja Kapkowskiego, szefa UOP, na podstawie którego można było prowadzić inwigilację w zakładach pracy i związkach zawodowych. Po interwencji posłów z Komisji ds. Służb Specjalnych rozkaz zmieniono. Jednak dopiero poddanie służb drobiazgowej kontroli komisji parlamentarnej oraz wymiana kadr sprawiły