В марте 2005 года свой проект закона «О люстрации» предложил и народный депутат Олег Тягнибок. Он призывал запретить занимать государственные должности лицам, которые до 1 января 1992 работали на руководящих должностях в КПСС или КГБ СССР или сотрудничали с органами государственной безопасности СССР. Законопроект № 7028 предусматривал процедуру люстрации в отношении трёх категорий деяний: сотрудничества с оперативными сотрудниками бывшего КГБ СССР до 1991 года в качестве агента, резидента или иного негласного нештатного сотрудника или помощника в оперативном получении информации, а также участия в судебных процессах над участниками ОУН-УПА, другими участниками освободительной борьбы, патриотами Украины, обвиняемыми в «украинском буржуазном национализме», и над участниками правозащитных организаций в бывшем СССР и Украине; сотрудничества с 1991 года со спецслужбами других государств в качестве тайного информатора или помощника в оперативном получении информации; участия в событиях, связанных с фальсификацией выборов президента 2004 года, в частности в политических преследованиях, подкупе избирателей, давлении на избирателей с целью повлиять на их волеизъявление, цензуре и других нарушениях избирательного законодательства.