Hess fikk tidligere hovedtrener for New England Patriots, Bill Parcells til Jets i 1997. Parcells gjorde laget relevant igjen, og coachet dem til AFC Championship Game i 1998. Hess døde i 1999 mens laget, som slet med flere skader, vant åtte kamper og dermed ikke klarte å nå sluttspillet. Ved slutten av sesongen gikk Parcells av som hovedtrener og ga stillingen til assistenten sin Bill Belichick; Belichick sa opp dagen etter (han la en serviett på scenen han skulle introduseres på hvor det stod "I resign as HC of the NYJ") og tok heller stillingen som hovedtrener for Patriots.