Robinson saltò una sola partita nella sua stagione da rookie, partendo 26 volte in quintetto; concluse la stagione con 9,3 punti di media a partita e 2 assist. Durante l'All-Star Weekend 2006, Robinson ha vinto lo Slam Dunk Contest, battendo in finale Andre Iguodala 141-140, riuscendo a realizzare la sua schiacciata nel turno finale solo dopo quattordici tentativi. Nella sua miglior schiacciata della serata, Nate è riuscito a saltare sopra il vincitore dello Slam Dunk Contest del 1986 Spud Webb (168 cm).