Bei den Six Nations 2004 verletzte Taylor sich schwer und fiel für ein ganzes Jahr aus und konnte erst beim Sechs-Nationen-Turnier 2005 wieder die Nationalmannschaft repräsentieren. Eine erneute Verletzung setzte ihn in der Saison 2006/07 zunächst außer Gefecht, dies hinderte ihn jedoch nicht an der Teilnahme bei der WM, wo er in vier von fünf Spielen eingesetzt wurde. Im Anschluss verließ er Edinburgh Rugby und wechselte in die französische Liga Top 14 zu Stade Français. Von 2010 bis 2013 spielte er für den englischen Verein Bath Rugby.