Johnson was drafted by the New York Jets in the seventh round of the 2004 NFL Draft. He played in all sixteen regular season games and two playoff contests in rookie season for New York Jets, and registered fifteen tackles (eight solo).
In the 2004 NFL Draft, Johnson was selected by the New York Jets in the seventh round. During his rookie season with the team, he played every game and participated in two playoff matches, accumulating a total of fifteen tackles, including eight solo.