Background and college
Before the Jets
Coleman was selected by the Oakland Raiders in the fifth round (147th overall) of the 2002 NFL Draft. He made his debut in the NFL against the Buffalo Bills in week 5. On August 31, 2003, the Dallas Cowboys acquired him via a trade with the Oakland Raiders. He spent four season there making 68 tackles and 6.5 sacks.
As a Jet
On March 6, 2007 he was signed by the New York Jets as an unrestricted free agent. He led the league in tackles as a defensive end with 83 in 2007