L'été 2013 est synonyme d'un large remaniement de l'effectif, toujours en concordance avec les ambitions nouvelles apportées par Tom Benson. Après avoir renoncé à leurs droits sur Roger Mason, Xavier Henry, Lance Thomas et Lou Amundson, les Pelicans enregistrent les arrivées du meneur all-star Jrue Holiday et de Tyreke Evans, rookie de l'année 2010. En contrepartie, Greivis Vásquez est transféré aux Kings de Sacramento, Robin Lopez à Portland, et le pivot rookie Nerlens Noel, choisi en sixième position de la Draft 2013 de la NBA, part à Philadelphie. Les pivots Greg Stiemsma (agent libre) et Jeff Withey (inclus dans l'échange concernant de Lopez) viennent s'ajouter à l'effectif afin de combler les faiblesses de la franchise à ce poste, tandis que l'arrière Anthony Morrow (agent libre) signe dans l'espoir de relancer sa carrière.