In 2002 won Taylor de League Cup met Blackburn Rovers door in de finale te winnen van Tottenham Hotspur met 2–1. Taylor speelde de hele wedstrijd naast aanvoerder Henning Berg. Andy Cole scoorde het winnende doelpunt in de 76ste minuut. Van 2004 tot 2010 kwam Taylor uit voor Birmingham City, waarbij de centrale verdediger dus in de schijnwerpers kwam te staan door de overtreding op Eduardo. Taylor kreeg het hele land over zich heen (de voetballerij). In 2010 verliet hij Birmingham City en trok naar Watford. Hier stond hij twee seizoenen onder contract. In 2014 beëindigde de 36-jarige Taylor zijn loopbaan bij Championship-club Sheffield Wednesday.