Coleman was selected with one of the more active NFL draft picks. The pick was originally traded to the Washington Redskins to obtain quarterback Patrick Ramsey. The Jets re-acquired the selection along with a second-round pick (53rd overall) and a 2007 second-round draft choice in exchange for the Jets' second-round selection (35th overall). The pick was then sent to the Dallas Cowboys to move up and select quarterback Kellen Clemens. The Jets finally completed the movement receiving the pick along with a fifth rounder (150th overall) for their fifth-round selection (138th overall).