Rivaliseringen med Miami Dolphins har eksistert siden laget ble stiftet i 1966. En av de mest kjente kampene i Jets' historie var i 1994, med Dolphins' Clock Play gav dem en usannsynlig seier og satte en stopper for Jets sitt momentum i sesongen, som gikk videre inn i to dårlige sesonger under Rich Kotite. Jets kom tilbake med en uforventet seier 23. oktober 2003 i det som senere har blitt kjent som The Monday Night Miracle. Jets, som lå under 30-7 ved slutten av tredje kvarter, scoret 23 poenge i fjerde kvarter før de vant på overtid med et 40-yard field goal fra John Hall.