Gang Green trailed 10-0 early on but managed to get back in the game, thanks to some big plays on both sides of the ball and a couple huge mistakes by the Dolphins.
With the victory, New York moves to 2-1 on the year and first place in the AFC East.
Here are the game balls for the Jets' big win in South Beach.
After exploding for 89 yards and two touchdowns in his NFL debut, Stephen Hill has been nonexistent in the last two games.
Sunday marked the second straight occasion in which Hill failed to record a reception.
The rookie wideout's flaws have been exposed by opposing secondaries, as he has been consistently bottled up.
If Hill can not correct his game and emerge as a solid No. 2 receiver, the Jets offense may never be able to reach it's full potential.
Thank you, Dan Carpenter!
The Dolphins kicker was the MVP for the Jets in Sunday's game, as Gang Green's win is largely thanks to his follies.
Carpenter missed two crucial kicks late in the game, including a potential game-winning 49-yarder in overtime.
Carpenter's struggles are extremely surprising, as the former Pro Bowler has been one of the most consistent kickers in the league over the last few seasons.
Mark Sanchez was horrendous for the first 55 minutes of Sunday's game, but he managed to turn it on in crunch time.
The fourth-year signal-caller struggled mightily against an underrated Dolphins defense, tossing two interceptions and completing under 50 percent of his passes.
One of Sanchez's interceptions came in the red zone late in the game, and it almost cost New York the contest.
However, the USC product was tremendous in the final few minutes. He completed a couple huge passes to Santonio Holmes late, including a 38-yarder that set New York up in field-goal range in overtime.
Sunday was a perfect reflection of Sanchez's time in Gotham.
Horrendous one moment, terrific the next.
Shonn Greene continues to show a lack of explosiveness as a ball-carrier in his fourth year in the league.
The Iowa product carried the ball 19 times for just 40 yards, with a long run of just nine yards.
It's not as if the offensive line was horrid, either. Backup Bilal Powell had success, as he carried the ball 10 times for 42 yards.
With Greene averaging just 2.8 yards per carry and other New York runners enjoying success, it may not be long before the former playoff hero is falling down the depth chart.
LaRon Landry has traded off spectacular performances with subpar ones through three games with the Jets.
Against the Dolphins, the former Redskin was terrific.
He picked off Ryan Tannehill early in the second half and brought it back to the house to tie the game at 10.
Landry also added two tackles to complete his superb outing.
After recording fewer than 100 yards in the team's first two games, Santonio Holmes broke out in a big way on Sunday.
Holmes recorded a ridiculous nine catches for 147 yards.
The former Super Bowl MVP managed to get open on numerous occasions, and he was New York's only offensive weapon for extended periods of time.
Holmes made the play of the game late in overtime, as he beat Richard Marshall down the sideline and hauled in a 38-yard pass to set up the Jets in field-goal range.
Tone Time seems to be back in the Big Apple.
Jets fans screamed just that when Darrelle Revis collapsed in agony in the first half of Sunday's game.
It seems as if the injury was a noncontact one, which has New York fearing it was an ACL tear (via Jason La Canfora of CBS Sports).
If Revis is out for any extended period of time, the team could implode.
The cornerback's unbelievable man-to-man coverage techniques allow the defense to blitz heavily and perform at an elite level.
An ACL injury could end not just New York's Super Bowl aspirations this season, but Revis' amazing career as well.
After a week of controversy about the Jets' limited use of Tim Tebow, the polarizing former Heisman Trophy winner was on the field more on Sunday.
Tebow played in 14 snaps, compared to just 12 in the first two games combined.
Despite his increased usage, the former Broncos star had little to no impact.
Other than a nice first-down pickup on a fake punt, Tebow did not have a single yard from scrimmage.
He is still yet to attempt a pass on the season.