Нужные полномочия Гаук получил в ноябре 1991 года, когда германский парламент принял закон, позволявший начать в архивах Штази поиски с целью установления личностей бывших сотрудников Штази и их пособников. Гаук рассматривал этот законодательный акт как первый шаг в правильном направлении. Опираясь на архивные данные, можно будет уволить этих людей с занимаемых ими должностей на государственной и муниципальной службе без каких-либо судебных разби рател ьств.

«Мы крайне нуждались в этом законе. Логически немыслимо, чтобы те, кто служил этому аппарату угнетения, по-прежнему продолжали бы занимать руководящие должности. Нам нужно убедить наш народ в том, что он теперь свободен, и сделать так, чтобы люди прониклись доверием к органам власти на всех уровнях», — рассказывал Гаук.

Просмотр шести миллионов дел займет долгие годы.

Значительное количество досье находится в хранилищах окружных управлений Штази, разбросанных по всей Восточной Германии. Чтобы привести в порядок все дела в берлинском центральном хранилище, одному человеку потребовалось бы 128 лет. Эта работа не была бы столь затруднена, если бы последнее правительство ГДР в целях предотвращения «охоты на ведьм» не отдало распоряжение уничтожить тысячи компьютерных дискет. Тысячи дел по шпионажу были изрезаны на куски и упакованы в 17 200 бумажных мешков. Разборка содержимого только одного мешка занимала у двух рабочих от шести до восьми недель. Затем наступал черед специалистов по головоломкам, соединявших вместе эти кусочки.

К середине 1997 года таким вот образом было обработано менее 500 мешков, что составило около 200 тысяч страниц. Значительно усложняет дело нехватка опытных специалистов по архивам и экспертов. А ведь помимо этих дел есть еще 37,5 миллионов карточек с именами осведомителей и тех, кто находился под наблюдением Штази, которые также необходимо проверить. Первоначально предусматривалось финансирование штата из 550 сотрудников. На это ежегодно выделялась сумма в 15 миллионов долларов. К 1997 году бюджет вырос до 137 миллионов долларов, а штат — до 3100 сотрудников.

Жертвам Штази и гражданам, находившимся под наблюдением сотрудников госбезопасности, было позволено взглянуть на их дела. За четыре года, минувших после объединения, с такой просьбой обратилось 860 000 человек, причем только за один декабрь 1994 года таких желающих оказалось 17 626 человек. К 1997 году было зарегистрировано 3,4 миллиона заявок на просмотр дел. Пострадавшие находили имена тех, кто предал их, и часто обращались с гражданскими исками в суд. Было возбуждено несчетное множество таких исков, и оказались разорванными многие узы родственных и дружеских отношений.

Работа по реабилитации пострадавших и выплате им компенсации не стоит на месте, однако уголовное преследование виновных дело, по мнению Гаука, чрезвычайно трудное: «Мы часто видим, что ведущих функционеров СЕПГ, несущих ответственность за бесчеловечную политику, за которую их и нужно судить, предают суду по обвинению в менее значительных преступлениях, например, коррупции».