Drafted in the first round (13th overall, via pick acquired from the Tampa Bay Buccaneers in exchange for Keyshawn Johnson) of the 2000 NFL Draft, he made an immediate impact for the New York Jets; in his rookie season, he recorded 12 tackles and 4.5 sacks in only six games before being injured. In 2001, he recorded 58 tackles and 13 sacks, and was named to the AFC Pro Bowl. In 2002, he recorded 48 tackles, with 10 sacks, and was again named to the Pro Bowl. In 2003, he only recorded 37 tackles and six sacks, due to being injured mid-season.