Laget slet tidlig på 90-tallet. Etter at Leon Hess ga hovedtrener Bruce Coslet sparken ansatte han Pete Carroll, som fikk sparken etter bare én sesong som endte 6-10. Rich Kotite ble deretter ansatt for å lede laget til seier, men klarte bare å vinne fire ganger de neste to årene, med 28 tap. Kotite sa opp ved slutten av sin andre sesong, som tvingte Jets til å lete etter en ny hovedtrener.