Gjennom treningsleiren konkurrerte Taylor med Andre Lott for stillingen som startende free safety. Den 9. august 2004 fikk Taylor sin profesjonelle debut i Redskins' åpningskamp i sesongoppkjøringen mot Denver Broncos. Han hadde to interceptions i andre halvdel fra nykommer quarterback Matt Mauck. I tredje kvarter intercepted han en pasning ment for Jeb Putzier og returnerte den tre yards for en touchdown som gav Washington en 10–9 ledelse. Hovedtrener Joe Gibbs utpakte Taylor til reserve free safety før starten av seriespillet bak Andre Lott.