À la fin de la saison 2007, il avait cumulé 117 sacks depuis 1997.
En 2008, après avoir exprimé son souhait de quitter Miami, il a été échangé contre deux futurs choix de draft chez les Redskins de Washington.
Pour la saison 2009, il revient finalement chez les Dolphins de Miami, après avoir été libéré par les Redskins à la suite d'une saison marquée par des blessures. Il a signé un contrat pour une saison. À la fin de ce contrat, Taylor, agent libre, signe le pour les rivaux de l'AFC Est, les Jets de New York. Il est libéré par la franchise le . Il revient finalement une troisième fois chez les Dolphins, avant de prendre sa retraite à la fin de la saison 2011.