Stephenson je pristao na potpisivanje trogodišnjeg ugovora vrijednog 27 milijuna dolara, a službeno bi trebao biti predstavljen kao novi igrač Hornetsa u petak.

Stephenson se u utorak u Las Vegasu sastao s predsjednikom Hornetsa Michaelom Jordanom, te je dogovorena suradnja. Veliko je to pojačanje za Hornetse budući je iza Stephensona njegova najbolja NBA sezona u kojoj je ostvarivao prosjek od 13.8 koševa, 7.2 skoka i 4.7 asistencija po utakmici. Iz igre je šutirao sa 49% uspješnosti, a 35% s linije za tri poena. Stephenson je isto tako predvodio ligu s pet triple-doublova.

Pacersi su Stephensonu nudili 44 milijuna dolara za sljedećih pet sezona, dok je ovaj odbio njihovu ponudu smatravši da vrijedi puno više. Kada je bilo jasno kako Stephenson neće ostati u Indiana Pacersima čelni čovjek kluba Larry Bird odlučio je ne njegovu poziciju dovesti hrvatskog reprezentativca Damjana Rudeža koejg je nazvao 'jednim od najboljih europskih šutera.'