W 1984 Kościół utracił swoją niezależność i przeszedł pod jurysdykcję Apostolskiego Katolickiego Asyryjskiego Kościoła Wschodu.

Jego były zwierzchnik ksiądz Klaudiusz Perendyk w 1986 został duchownym prawosławnym i opiekował się do śmierci parafią Polskiego Autokefalicznego Kościoła Prawosławnego w HamburguReinhard Thöle. Orthodoxe Kirchen in Deutschland. Getynga 1997..

Ponowna rejestracja Kościoła W 1993 w Jeleniej Górze odbył się Nadzwyczajny Synod Polskiego Kościoła Starokatolickiego. W trakcie obrad tego zgromadzenia postanowiono odsunąć od władzy dotychczasowego zwierzchnika Kościoła Starokatolickiego w PRL arcybiskupa Bogdana Filipowicza. Postanowiono też zalegalizować Kościół w nowej rzeczywistości ustrojowej i zarejestrować go pod nazwą Niezależny Kościół Katolicki.

Na synodzie wybrano administratorem Kościoła księdza Wojciecha Kolma. W grudniu 1993 złożono w Ministerstwie Spraw Wewnętrznych wniosek o rejestrację związku wyznaniowego, którą jednak administracja państwowa odrzuciła w 1995 roku. W odmowie urzędnicy zasugerowali, że nazwa Kościoła powinna nawiązywać nie do katolicyzmu, ale do starokatolicyzmuWojciech Słomski, Polscy Starokatolicy, Warszawa 1997..