 They only made the playoffs three times in that decade and were unable to find a consistent quarterback to replace Marino, shuffling 13 quarterbacks and five head coaches.However, the Dolphins have been competitive against the Patriots despite their decline, with notable wins coming in 2004, 2008, 2014, 2018, and 2019.They also are the last team in the AFC East to win the division championship aside from the Patriots, doing so in 2008.