Robert Horry je bio član Phoenix Sunsa pet mjeseci, iako je to uglavnom zaboravljeno. Njegovo vrijeme u momčadi iz Arizone završilo je kada se nije složio s akcijom koju je tadašnji trener Danny Ainge tijekom time-outa pozvao te je ljutito bacio ručnik na njegovu glavu.
Nije trebalo dugo da Sunsi reagiraju. Samo tri dana nakon suspenzije od dvije utakmice, trejdali su ga u Lakerse skupa s Joeom Kleineom u zamjenu za bivšeg igrača Sunsa Cedrica Ceballosa i Rumeala Robinsona.
Horryju je ovaj trejd donio igranje u Lakersima pod palicom legendarnog Phila Jacksona, u momčadi koju su predvodili Kobe i Shaq, koji su tih godina dominirali NBA ligom. Big Shot Rob je s njima osvojio tri naslova NBA prvaka zaredom.