Als Bundesinnenminister bremste er in einer Phase „neuer Nachdenklichkeit“ den Übereifer der Strafverfolgungsbehörden, suchte den Dialog mit dem Umfeld der Terroristen (u. a. durch ein Spiegel-Gespräch mit dem RAF-Mitglied Horst Mahler) und förderte die politikberatende, sozialwissenschaftliche Ursachenforschung sowie die geistig-politische Auseinandersetzung mit dem Terrorismus. Als Innenminister hatte er seinerzeit auch die Zuständigkeit für Umweltpolitik (es gab noch kein separates Bundesministerium für Umwelt).

Ich denke die Kritik ist bei Gerhart Baum ungerechtfertigt. Er war eine der lautesten Stimmen, als es um Kritik gegen den ausufernden Überwachungsstaat nach dem 11. September ging.