Taylor stilte til start i Redskins' sesongåpning mot Chicago Bears, hvor han hadde fire solotaklinger og forsvarte en pasning i Washingtons 9–7 seier. Den 11. november ble det rapportert at Taylor lagkameraten Clinton Portis hadde blitt bøtelagt av NFL for brudd på uniformreglementet i Redskins' 17–10 hjemmeseier mot Philadelphia Eagles i uke 9. Taylors bot var på $5 000, for å ha brukt hvite sokker med striper i burgunder og gull istedenfor de påkrevde hvite sokkene. På grunn av en skade var han inaktiv da Redskins tapte mot Tampa Bay Buccaneers i uke 10. Den 1. januar 2006 satte han en personlig sesongrekord med ni kombinerte taklinger og forsvarte to pasninger da Redskins vant 31–20 mot Philadelphia Eagles. Taylor avsluttet -sesongen med 70 taklinger (60 solo), satte en personlig rekord med ti forsvarte pasninger, hadde to interceptions, forårsaket to fumbles og hadde en sack i de 15 kampene han startet i sesongen.