Как бы там ни было, но в 1972 году Ханссен поступает на работу в управление полиции Чикаго. После окончания полицейской академии его назначают следователем в финансовый отдел чикагской полиции, а через некоторое время переводят в элитное специальное подразделение С-5, задачей которого было разоблачение коррумпированных офицеров полиции. Впрочем, и столь ответственная работа мало соответствовала мечтам и желаниям Ханссена. Он хотел заниматься более важным делом и поэтому через три года подал заявление о переводе в ФБР. Заявление Ханссена было рассмотрено и, так как он хорошо знал русский язык, решено положительно. 12 января 1976 года он был зачислен в ФБР и направлен на учебу в академию Бюро в Куантико. Затем Ханссен четыре года проработал в отделении ФБР в Чикаго, где занимался расследованием преступлений в сфере высоких технологий, а в 1978 году был переведен в нью-йоркское отделение ФБР.
Здесь необходимо несколько отвлечься и попытаться разобраться в том, что представлял собой Ханссен как человек. Как пишет американская пресса, все работавшие с Ханссеном сотрудники ФБР отмечали его ум и высокий профессионализм, но в то же время говорили, что он не умел сближаться с людьми, был всегда мрачен, предпочитал темные костюмы и галстуки, за что коллеги за глаза называли его «Гробовщик» или «Доктор Смерть». Но при этом он никогда не жаловался на зарплату, составлявшую в то время 46 тысяч долларов в год, хотя был женат на преподавательнице истории религии Бернадетте и имел шестерых детей.
Многие сослуживцы Ханссена утверждают, что он был весьма консервативен — являлся образцовым католиком, регулярно вместе с семьей посещал церковь, а такие заведения, как стриптиз-бары, называл «прибежищем греха», говоря, что люди, которые их посещают, «грешат и платят за грех». Он состоял в известной в США католической организации «Opus Dei» и был ярым антикоммунистом, который мог бесконечно доказывать безбожность коммунистического мировоззрения. Интересно и то, что он был противником женского равноправия. Однако при этом Ханссен часто ругал и Америку, называя ее сильным, но умственно отсталым ребенком, поддающимся внушению и поэтому потенциально опасным. Противоречивость характера Ханссена прекрасно иллюстрируют его отношения с Присциллой Сью Гейли, на которых стоит остановиться особо.
Присцилла Гейли родилась в 1958 году в Колумбусе, штат Огайо в рядовой американской семье. Однако молодость ее была весьма бурной. Еще учась в школе, она влюбилась, и этот роман закончился нежелательной беременностью, бегством из дому, скоропалительным замужеством, выкидышем и таким же быстрым разводом. Оказавшись без средств к существованию, Присцилла начала работать стриптизершей в баре для шоферов-дальнобойщиков. Со временем эта профессия настолько увлекла ее, что в 1980 году, в возрасте 22 лет, она была признана лучшей стриптизершей родного штата Огайо и получила предложение работать в престижном клубе «Золотой банан» в Бостоне.
В 1984 году Гейли переехала в Вашингтон, где работала сначала в баре «Арчибальд» на Кей-стрит, а затем в респектабельном «Джоанна-клуб» на М-стрит. Там, по ее словам, ей в голову пришла идея выходить на сцену не полураздетой, а в строгом деловом костюме. «Я снимала очки, — поведала Присцилла знаменитой американской тележурналистке Барбаре Уолтерс, — встряхивала и освобождала от шпилек волосы, отставляла в сторону портфель и так далее».
Все это время у Гейли была масса поклонников, и она была очень довольна жизнью, когда в 1990 году с ней познакомился Ханссен. На одном из представлений он послал ей короткую записку и 10 долларов. В записке было сказано: «Никогда не думал найти такую грациозную и прекрасную женщину в стриптиз-клубе». За этим последовала встреча за ланчем, во время которой Ханссен настолько очаровал Гейли, что она дала ему свой домашний телефон. Но, как утверждает Присцилла, он ответил: «Спасибо, я знаю и номер телефона, и адрес», после чего добавил: «Я видел твое досье. Оно чистое. Я подумал, ты тот человек, который может вернуться к нормальной жизни. Мне захотелось помочь тебе в этом».
Ханссен не обманул Гейли. Уже через несколько дней он вручил ей 2 тысячи долларов для того, чтобы она вылечила зубы, а во время следующей встречи подарил дорогое колье. Потом они ходили в рестораны, закрытые частные клубы, посещали Национальную галерею искусств, где Ханссен показывал Присцилле свои любимые картины испанских и итальянских живописцев. Они часто обсуждали будущее Присциллы, планируя, чем она будет заниматься после того, как перестанет быть стриптизершей. Но самое удивительное, Ханссен ничего от Гейли не требовал, а когда она делала ему недвусмысленные предложения, он вежливо, но твердо отвергал их. По словам Ханссена, ему нравилось общество Присциллы и он уважал ее за приятные и интеллигентные разговоры. В их беседах большое место занимал Бог, и Ханс- сен часто говорил, что жизнь и мораль человека сильны любовью к Господу.