Den 27. juli 2004 signerte Taylor en 6-årig kontrakt verdt $18,5 millioner med en signeringsbonus på $13,4 millioner og opp til $40 millioner med insentiver og bonuser. Kontrakten inkluderte også en mulighet for en forlengelse til syv år. Taylor ble den første av de ti første spillerne valgt i draftet til å signere kontrakt i 2004.