A causa dels danys causat per l'Huracà Katrina el 2005, l'equip va ser traslladat provisionalment a Oklahoma City, on va jugar dues temporada sota la denominació New Orleans/Oklahoma City Hornets. Van tornar definitivament a Nova Orleans per la temporada 2007-08. El 24 de gener de 2013, la franquícia va anunciar que canviaria el seu nom pel de Pelicans al final d'aquesta temporada. El nom, història i rècords de l'equip entre 1988 i 2002 van tornar a la seva ciutat original quan els Charlotte Bobcats es van convertir en Charlotte Hornets el maig de 2014.