У 2004 році Служба безпеки України припинила злочинну діяльність 6 громадян України, які намагалися передати представникам іноземних держав відомості, що становлять державну таємницю, і конфіденційну інформацію, що є власністю держави.
Як зазначається в звіті «Про основні результати діяльності СБУ в 2004 році», стосовно цих осіб порушено кримінальні справи за статтями 111 («державна зрада») і 330 («передача або збирання відомостей, що становлять конфіденційну інформацію, яка є власністю держави») Кримінального кодексу України. На сьогоднішній день ці справи передано до суду.
Спецслужба впродовж року не допустила реалізації подібних протизаконних намірів ще десятьма громадянами України. Згідно зі статтею 8 закону «Про контррозвідувальну діяльність» СБУ також винесла офіційні попередження 45 українцям і 3 іноземцям, залученим до співробітництва зі спецслужбами і правоохоронними органами іноземних держав.
Також 2004 року працівники СБУ розкрили ряд терористичних проявів, заборонивши в’їзд на територію України 161 учаснику руху «Талібан» і терористичної організації «Аль-Каїда» (у рамках виконання резолюції Ради Безпеки ООН), вжили заходів щодо блокування руху фінансових і матеріальних ресурсів, призначених для фінансування незаконних воєнізованих формувань і міжнародних терористичних організацій.