Washington Redskins valgte Taylor i første runde (#5) av NFLs draft i 2004. Han var den første av seks spillere fra University of Miami til å bli valgt i første runde, en ny rekord; de andre fem var Kellen Winslow II, Jonathan Vilma, D.J. Williams, Vernon Carey og Vince Wilfork.