Il 18 aprile 2013, dopo l'acquisto della franchigia da parte di Tom Benson, la squadra cambia il nome in New Orleans Pelicans; il cambio di denominazione diventerà effettivo a partire dalla stagione 2013-14. Al draft i Pelicans hanno la sesta scelta assoluta, con la quale selezionano Nerlens Noel, scambiato il giorno stesso ai Philadelphia 76ers per Jrue Holiday. Successivamente acquistano in una sign and trade Tyreke Evans dai Sacramento Kings in cambio di Greivis Vásquez. Con due giovani ma promettentissimi talenti come Holiday (fresco di convocazione per l'All-Star Game) ed Evans (Rookie of the Year nel 2010), che vanno ad aggiungersi agli altri talenti in squadra come Gordon, Davis ed Anderson, i Pelicans continuano il loro progetto di ricostruzione basato su giocatori giovani e promettenti. La stagione 2014 vede i Pelicans terminare in 12ª posizione della Western Conference con un record di 34-48. Stagione condizionata da infortuni gravi subiti da Holiday ed Anderson e l'assenza di un centro da affiancare a Davis. Unica nota positiva è stata la selezione di Anthony Davis per l'All-Star Game casalingo. Diretta conseguenza della trade del draft 2013, i Pelicans sono costretti a cedere la loro scelta al draft 2014 ai 76ers con la quale sceglieranno Elfrid Payton con la 10ª assoluta (scambiato poi agli Orlando Magic).