Отбывать эти двенадцать лет Абигнейлу предстояло в Федеральной исправительной колонии в Сенкт-Питерсберге, Вирджиния, куда его доставили в том же месяце. Четыре года он отбыл, работая клерком на одном из тюремных производств с «зарплатой» в двадцать центов в час. За это время Абигнейл трижды подавал прошение о досрочном освобождении под надзор полиции, но всякий раз получал отказ. «Если мы решим освободить вас в будущем, — спросили его однажды, — в каком городе вы хотели бы отбывать срок условно?»
«Даже не представляю, — признался Абигнейл. — В Нью-Йорке не хотелось бы; учитывая прошлое, для меня это окружение было бы не слишком благотворным. Я бы предпочёл передоверить выбор города на усмотрение комиссии по условно-досрочному освобождению».
Вскоре после того по неким неведомым соображениям, постичь которые Абигнейл даже не пытался, его освободили с отбыванием условного срока в техасском городе Хьюстон, велев доложить о прибытии офицеру по надзору в течение семидесяти двух часов, а по возможности и найти к тому времени приличную работу.
Как и большинство освобождённых, Абигнейл очень быстро понял, что после заключения общество подвергает осуждённых дополнительной каре. Для некоторых это лишь пятно на репутации, но для большинства эта кара далеко не ограничивается позором и пренебрежением после отсидки.
Бывший уголовник, подыскивающий работу, неизменно натыкается на куда большие препятствия, чем закоренелый безработный, даже если обладает необходимой или желательной квалификацией (зачастую приобретённой в тюрьме). Во времена экономического спада, когда возникает нужда в увольнениях, бывшие заключённые теряют работу первыми, причём слишком часто основанием для увольнения служит лишь факт, что человек побывал за решёткой.
Проблемы Абигнейла усугублялись тем, что приставленный к нему инспектор по надзору был настроен враждебно и неприязненно, открыто выложив Абигнейлу, что думает о своём подопечном.
— Ты мне тут, Абигнейл, на хрен не нужен, — заявил этот прагматичный чинуша. — Тебя мне навязали под давлением сверху. Мошенников я не люблю и хочу, что ты знал об этом с самого начала… Сомневаюсь, что ты продержишься хотя бы месяц, пока снова не загремишь в зону. Так или иначе, лучше тебе понять это сразу же. Не пытайся выкидывать со мной какие-нибудь номера. Я хочу видеть тебя еженедельно, а когда найдёшь работу, я буду регулярно тебя навещать. Стоит тебе рыпнуться — а ты не удержишься, в этом я уверен — и я лично доставлю тебя в тюрягу.
Первую работу Абигнейл нашёл как официант, повар и ученик менеджера в пиццерии, принадлежавшей сети ресторанов быстрого питания. Поступая на работу, он не уведомил работодателя, что освобождён из тюрьмы, потому что его об этом просто не спрашивали. Работа была унылой и скучной, а периодические визиты въедливого инспектора по надзору делали её ещё менее привлекательной.