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