The most frustrating of all, of course, was the Monday night game in 2000 when the Dolphins led 30-7 after three quarters, only to lose 40-37 in overtime.
The next year the Dolphins led 17-0 at halftime, but watched the Jets come back with 21 unanswered points in the second half. And then, finally, there was last season when the Dolphins lost 13-10 in a Sunday night game.
Like the eight-game overall streak the Dolphins broke last year, there hasn't been a major secret to it, other than the fact the Jets usually have won the turnover battle.
"When we play the Jets, we have a problem getting turnovers and turning the ball over," said defensive end Adewale Ogunleye. "If we can control that in any game, we should be able to win. Especially against the Jets, they're a good ball-hogging team. They like to create a lot of turnovers and they don't give up too many. If we can turn that around, we should come out victorious."
The Dolphins' last victory over the Jets at Giants Stadium came in 1997 when the Dolphins left the Meadowlands with a 31-20 triumph.
It's a hurting Jets team the Dolphins will face on Sunday, but history has shown they will be tough on the Dolphins regardless of the circumstances.
"Going into last year we knew we hand't beaten them eight times in a row," said quarterback Jay Fiedler. "Streaks get broken, as you saw last Sunday. This is a new year and a new team.
"We've got to go out there and prove that we can win on the road this year. We weren't able to do that as much last year. This will be a big key for us, to go out there and kind of catapult us into this new season."