Johnson continua de progresser lors de la saison 2006-2007, avec des moyennes de , 4,4 passes décisives, 4,2 rebonds et 1,05 interceptions par match. Johnson fut nommé par David Stern dans l'équipe de l'Est du All-Star Game 2007, en remplacement de Jason Kidd blessé.