Johnson played in 21 games with 14 starts at Arizona after transferring from Tyler Junior College. Was credited with 107 tackles (75 solo) and had 5 interceptions, 5.5 tackles for losses, a forced fumble and 2 fumble recoveries. In 2006, started all 10 games in which he played at strong safety, he earned All-Pac-10 2nd-team honors and finished 5th on the team with 47 tackles (35 solo), including 1 stop for a 7-yard loss. He caused and recovered 1 fumble, deflected 4 passes and intercepted another.
He was a seventh round (224th pick overall) draft choice by the Giants in 2007, and wore jersey number 43.[2] Johnson joined Aaron Ross, Steve Smith, Jay Alford, Zak DeOssie, Kevin Boss, Adam Koets, and Ahmad Bradshaw as 2007 Giants draft choices who contributed in their rookie season for the Giants Super Bowl XLII win. In the NFC Championship that season against the Green Bay Packers, Johnson made a critically important play late in the 4th quarter: Fellow Giant R. W. McQuarters fumbled a punt return, and as Packer Jarrett Bush wrapped his hands around the ball to recover it, Johnson dove in and punched the ball out of Bush's hands. The fumble was eventually recovered by fellow Giant Domenik Hixon, and they went on to win the game in overtime.
In 2008, Johnson switched to number 20. Originally sought to be a temporary holder of the free safety position until first rounder Kenny Phillips was ready, Johnson held on to a starting spot all season, playing games at both free safety and strong safety. He finishing the regular season second on the team with 88 total tackles and two interceptions.