Butler was selected by the Miami Heat, with the 53rd pick of the 2002 NBA draft. After three seasons, he was traded to the New Orleans Hornets as part of the largest trade in NBA history. The four-team trade involved the Memphis Grizzlies, Miami Heat, Boston Celtics, and Utah Jazz, and featured 13 players, most notably Eddie Jones, Antoine Walker, Jason Williams and James Posey.