Due anni dopo, Nate torna vittorioso nella gara delle schiacciate battendo Dwight Howard, J.R. Smith e il rookie spagnolo Rudy Fernández. Nell'ultima schiacciata della gara ha saltato sopra Howard vestito da Superman e ha gareggiato con un completino verde speciale dei Knicks, in occasione del giorno di San Patrizio, e con delle Nike verdi: in questo frangente è stato soprannominato "Kryptonate", poiché è riuscito a sconfiggere "Superman" Dwight Howard. Robinson partecipa anche allo Slam Dunk Contest 2010, battendo in finale Demar Derozan e guadagnandosi il 51% dei voti del pubblico, diventando così l'unico giocatore nella storia ad aver vinto tre Slam Dunk Contest.