Все это время Готти продолжал заниматься угоном не только грузовиков, но и легковых машин и кражами товаров из магазинов. Все это он со своими партнерами, Джином и Анжело Руджиерро, перепродавал на черном рынке. Но выручка от этих преступных акций не покрывала нужды его растущей семьи. Как-то Джон Готти и Анжело Руджиерро были арестованы за попытку угона очередного грузовика. Каждого из них приговорили к шести месяцам тюремного заключения.
После отбытия срока Джон Готти был опять арестован. На этот раз за воровство в одном из магазинов большой партии сигарет. Ему удалось избежать тюремного заключения за счет выплаты огромного штрафа в сумме 50 тысяч долларов. Однако не прошло и года, как Джон Готти и Анжело Руджиерро были вновь арестованы по обвинению в краже товаров, доставленных с грузовых складов нью-йоркского аэропорта. К тому времени они научились изготавливать поддельные документы разных торговых фирм, позволявшие им получать товары, прибывавшие в аэропорт.
Однажды, вооруженные такими поддельными документами, Готти и Руджиерро, сидя за рулем двух грузовиков, прибыли на терминал грузовых самолетов авиакомпании «Юнайтед эрлайнз». Они предъявили поддельные документы, и их машины загрузили женской одеждой и электронной техникой.
Но эта афера закончилась крахом: при выезде из аэропорта их остановила полиция. Они были арестованы и предстали перед судом. Каждого из них приговорили к двум годам тюремного заключения. Джона Готти отправили в тюрьму Левисбург.
Пока Готти был в тюрьме, которая находилась в часе езды от их дома, его жена Виктория никак о нем не заботилась и ни разу не навестила мужа. Историки объясняют это тем, что Виктория была недовольна мужем за его безразличие к детям. Их старшему ребенку, дочери Анджеле, было тогда девять лет, а младшему сыну Питеру шел шестой год.
Жена Готти была против связи мужа с гангстерами, против его занятия воровством. В семье Джона и Виктории не утихали скандалы, они не раз расходились, а потом опять возвращались друг к другу и к своей неспокойной жизни.
Никто в их семье, конечно, не знал, что за Джоном Готти агенты ФБР установили слежку, а также телефон на прослушку.
В то время, когда Джон отбывал последние месяцы заключения, Виктория возбудила против мужа судебное дело и потребовала от своего супруга финансового обеспечения семьи. У нее не хватало денег для оплаты ренты их роскошной квартиры в Манхэттене, поэтому пришлось переехать в недорогую двухкомнатную квартиру в забытом богом районе северо-западной окраины Нью-Йорка. Почти все два года пребывания мужа в тюрьме Виктория жила на деньги, что давал ей приемный отец Франсиско Ди Джиорджио и на небольшой заработок кассирши в нью-йоркском магазине.
Получив эти сведения, судья обязал Готти работать в любой официальной компании с первого же дня после окончания тюремного срока. Таким местом с согласия приемного отца Виктории была избрана его строительная фирма.
Франсиско Ди Джиорджио предложил мужу своей приемной дочери должность интенданта с месячным окладом 300 долларов. В то время это была весьма средняя зарплата, которая помогла бы семье Готти хоть как-то сводить концы с концами.
Джон Готти вышел на свободу 12 января 1972 года, через два дня после освобождения его приятеля Анжело Руджиерро. Джону шел тридцать второй год. Выглядел он превосходно: высокий, крепкого телосложения, с красивым, всегда улыбающимся лицом, он пользовался успехом у женщин. На следующий же день после возвращения из тюрьмы домой он в сопровождении судебного надзирателя прибыл в офис строительной фирмы приемного отца Виктории. Его приняла секретарша, которая спустя месяц призналась ему в любви и даже попыталась уговорить нового работника развестись с женой. Неизвестно, была ли у них любовная связь с самого начала работы Джона Готти в этой строительной компании.
Как только судебный надзиратель по просьбе приемного отца Виктории оставил Готти в покое, тот встретился со своим давним знакомым Кармине Фатико.
Фатико сказал, что хорошо информирован об этой неприглядной истории. А потом, смеясь, добавил: «Ты прошел хорошую школу. От первого класса до десятого. И даже еще выше, до высшей университетской ступени. Ты теперь профессор». Фатико вернулся вместе с Джоном Готти в свой офис со странным названием «Рыбный клуб». Там у них состоялся очень важный разговор. «Мы можем говорить все, что нам вздумается, гарантирую, — пояснил мафиози. — Мои телефоны не прослушиваются».
Но эта встреча не стала секретом для агентов ФБР. Вскоре этот мафиози принял Джона Готти на работу. Но не на солдатскую должность — он был назначен боссом одного из подразделений преступной организации, во власти которой находился многомиллионный бизнес подпольных карточных игр.