Erstmals seit 1988 ist 1992 die Gesamtheit der bei der Polizei angezeigten Verbrechen und Vergehen wieder zurückgegangen. Ausschlaggebend für diese Entwicklung war eine Abnahme bei den gemeldeten Diebstählen; die angezeigten Gewaltdelikte wie Raub oder Körperverletzung nahmen jedoch weiterhin zu. Die wachsende Angst eines Teils der Bevölkerung, Opfer eines Verbrechens zu werden, liess die öffentliche resp. die innere Sicherheit auch zu einem wichtigen politischen Thema werden. Nach einer recht emotionalen Debatte im Sommer präsentierten im Oktober sowohl die FDP als auch die CVP ihre Thesen und Vorschläge zu dieser Problematik. Bei der Ursachenforschung vermieden beide Parteien Schuldzuweisungen an politische Gegner oder bestimmte Bevölkerungsgruppen. Sie machten für die wachsende Kriminalität eher allgemeine gesellschaftliche Entwicklungen wie zunehmende Anonymität und Wertewandel verantwortlich. Als Gegenmittel schlugen sie einen Ausbau der Strafverfolgungs- und -vollzugsbehörden vor, was freilich nicht ohne zusätzliches Personal und neue Strafvollzugsanstalten zu bewerkstelligen wäre. Auch Exponenten der SVP äusserten sich in ähnlicher Weise. Bundesrat Koller beauftragte eine verwaltungsinterne Arbeitsgruppe mit der Abklärung der Frage, welche Beiträge das EJPD zur Verbesserung der Situation leisten kann. Wenig Resonanz fand dieses Thema bei der SP, die zwar ebenfalls Vollzugsprobleme konstatierte, sonst aber den Verdacht äusserte, dass dieses Thema von den bürgerlichen Parteien hochgespielt werde, um von den wirtschaftlichen Problemen abzulenken und um Wählerstimmen zu erobern. Zumindest im lokalen Rahmen wurde ihre Anschuldigung bestätigt, als die Zürcher SVP in Wahlkampfinseraten die «Linken und Netten» für die zunehmende Kriminalität verantwortlich machte.

Der vom Bundesrat im Herbst 1991 in die Vernehmlassung gegebene Vorentwurf für ein Staatsschutzgesetz erzeugte kein besonders positives Echo. Nach Ansicht der FDP sollte sich dieses Gesetz auf die Regelung der Informationsbeschaffung und -verarbeitung zu präventiven Zwecken beschränken und die prozessualen Ermittlungstätigkeiten ausklammern. Die CVP und die SVP verlangten eine Überarbeitung im Sinne einer präziseren Definition der Aufgaben des Staatsschutzes und einer besseren Kompetenzausscheidung zwischen Bund und Kantonen. Die SP – und mit ähnlichen Argumenten auch die GP – lehnten den Entwurf als rechtlich überflüssig und begrifflich unklar ab, da Tatbestände wie Terrorismus und organisiertes Verbrechen im Strafgesetz bereits ausreichend erfasst seien. Bundesrat Koller kündigte an, 1993 einen überarbeiteten Entwurf vorzulegen, worin namentlich die Aufgaben des Staatsschutzes präziser umschrieben werden sollen.

Ende Oktober 1990 gab Bundespräsident Koller eine Verordnung über den Staatsschutz welche als Übergangslösung bis zum Entscheid über ein Staatsschutzgesetz gedacht ist, in die Vernehmlassung. Sie sieht vor, dass sich die präventive Polizeitätigkeit auf die Bereiche Terrorismus, Spionage und organisiertes Verbrechen beschränken muss. Mit der politischen Aktivität von Personen darf sich der Staatsschutz nur noch befassen, wenn der konkrete Verdacht besteht, dass dabei strafbare Handlungen (wie zum Beispiel Gewalt gegen Personen oder Sachen) vorbereitet oder begangen werden. Die CVP lehnte die Verordnung ab, da sie unter anderem ohne gesetzliche Grundlage in die Aufgabenteilung zwischen Bund und Kantonen eingreife und zudem einige wichtige Fragen offen lasse. Sie empfahl als Übergangslösung den Erlass eines befristeten dringlichen Bundesbeschlusses. Auch die SP und die GP wiesen den Verordnungsentwurf mit dem Argument zurück, dass er sich auf keine gesetzlichen Grundlagen stützen könne. Während die FDP ebenfalls Einwände vorbrachte, konnte sich immerhin die SVP mit der Verordnung einverstanden erklären, falls der Bundesrat bereit sei, dem Parlament so rasch als möglich eine Regelung auf Gesetzesebene vorzulegen.