Tres la temporada, los Hornets roblaron a Johnson un contratu de 12 años a razón de 84 millones de dólares, convirtiéndose nel alcuerdu más codalosu na historia de la lliga. Tamién consiguieron a Eddie Johnson, Dana Barro y Hersey Hawkins en cuenta de Kendall Gill.