Laget fikk en ny eier, Woody Johnson, i 2000. Gjennom 2000-tallet nådde Jets sluttspillet fem ganger, en rekord for laget, under tre forskjellige hovedtrenere. Rex Ryan ble ansatt i januar 2009. Ryan ledet laget til to AFC Championship-kamper i sine første to år, men laget nådde ikke sluttspillet igjen med Ryan som hovedtrener. Etter at laget avsluttet 2014-sesongen 4–12 kuttet de Sanchez, og Ryan og general manager John Idzik fikk sparken.