Gacy ożenił się z Myers we wrześniu 1964. Jego teść niedługo później kupił trzy restauracje sieci Kentucky Fried Chicken (KFC) w Waterloo. Małżeństwo przeniosło się do Iowa wiedząc, że będzie musiało zamieszkać w dawnym domu rodziców Myers, a Gacy zostanie kierownikiem restauracji. Ten zgodził się na tę propozycję – teść zaproponował mu wynagrodzenie w wysokości 15 tys. USD rocznie (odpowiednik ok. 150 tys. w 2024) oraz udział w zyskach restauracji. W piwnicy jednej z nich Gacy otworzył „klub”, w którym pracownicy mogli pić alkohol i grać w bilard. Chociaż zatrudniał nastolatków obojga płci, czas spędzał tylko z mężczyznami. Wielu z nich częstował alkoholem, a następnie składał im propozycje seksualne; jeśli odmawiali, twierdził, że żartował bądź w ten sposób testował ich kręgosłup moralny.