Taylors suksess i college førte til at han ble plukket opp i første runde av draftet i 2004 av Washington, hvor han fikk et rykte for sine harde taklinger. Flere av lagkameratene hans gav ham kallenavnet "Meast", fra uttrykket "half man, half beast." Han ble utvalgt til Pro Bowl i 2006.