Il 4 luglio 2012 firma un contratto sign-and-trade (firma e scambia) con i Suns e viene ceduto ai Los Angeles Lakers in cambio delle prime scelte del 2013 e 2015, delle seconde scelte del 2013 e 2014 e un indennizzo di 9 milioni di dollari, firmando un contratto triennale a 25 milioni di dollari. Nonostante le uniche destinazioni possibili sembrassero all'inizio Toronto Raptors, Brooklyn Nets, New York Knicks e Dallas Mavericks, Nash sceglie di trasferirsi ai Lakers per stare vicino alla famiglia, che vive a Phoenix. Poiché il suo numero abituale, il 13, è stato ritirato dai Lakers in onore di Wilt Chamberlain, Nash sceglie il numero 10 in onore di tutti i dieci del mondo del calcio. Si infortuna gravemente e salta 30 partite. Al suo ritorno contro i Golden State Warriors mette a referto 12 punti e nove assist e va a ricomporre il duo con Mike D'Antoni già suo allenatore a Phoenix, che nel frattempo era stato nominato allenatore dei Lakers al posto dell'esonerato Mike Brown.