Vzťah arcibiskupa Jána Sokola a bývalej Štátnej bezpečnosti bol na pretrase médií viackrát. Sokol sa dokonca v minulosti súdil s publicistom Martinom Kleinom za jeho článok Sedí sokol na javori, Larry Flynt a sedem faciek pokrytcovi, ktorý zverejnil v roku 1997 týždenník Domino efekt.
Klein v článku reagoval na vystúpenie arcibiskupa Sokola v STV, v ktorom kritizoval film Miloša Formana Ľud verzus Larry Flynt a bol proti jeho premietaniu v slovenských kinách. Podľa Kleina Sokol ako bývalý spolupracovník ŠtB nemá právo na moralizovanie. "Tento primas prvej kresťanskej cirkvi nemá v sebe ani toľko cti, ako primáš poslednej cigánskej kapely v sláku! Vôbec nechápem, prečo slušní kresťania nevystúpia z organizácie, na čele ktorej je taká obluda," napísal Klein.
Kleina v roku 2001 uznal košický okresný súd vinným z trestného činu hanobenia národa, rasy a presvedčenia a dal mu pokutu 15-tisíc korún alebo mesačné väzenie. Na jeseň minulého roka dal Kleinovi za pravdu štrasburský európsky súd pre ľudské práva -- Kleinovo odsúdenie nebolo v demokratickej spoločnosti nevyhnutné. Európsky súd uznal, že článkom mohlo byť dotknuté náboženské cítenie ľudí, ale Klein kritizoval najmä arcibiskupa a ten mu odpustil. Kleinovi priznal odškodné 6-tisíc eur ako náhradu nemajetkovej ujmy a vyše 5-tisíc eur ako náhradu súdnych trov a výdavkov.