Tam Newyorčani niso bili že pet let. V sporočilu kluba je bilo zapisano, da Hornaceku nemudoma prenehajo pristojnosti v klubu, ob njem pa se je moral posloviti tudi pomočnik Kurt Rambis.
Hornacek je vodenje ekipe prevzel junija 2016 in dobil zahtevno nalogo, da ekipo po letu 2013 znova pripelje v zaključne boje, kar pa mu ni uspelo. Bil je 28. trener v zgodovini kratkohlačnikov. V dveh sezonah, v katerih je vodil ekipo Knicks, je zbral 60 zmag in 104 poraze. To sezono je moštvo končalo na 11. mestu vzhodne konference z 29 zmagami in 53 porazi.