Neuer Trainer der Pelicans wurde Alvin Gentry. Dieser konnte jedoch aufgrund vieler Verletzungen der Stammspieler Gordon, Anderson, Holiday, Evans und Davis mit den Pelicans die Playoffs nicht erreichen. Man landete mit 30 Siegen abgeschlagen auf dem zwölften Platz in der Western Conference. Im Zuge des NBA-Drafts 2016 verpflichteten die Pelicans Collegestar Buddy Hield an sechster Stelle. Die Pelicans starteten schwach in die Saison. Während des All-Star-Wochenendes wurde Star-Center DeMarcus Cousins von den Sacramento Kings verpflichtet. Im Gegenzug wechselten unter anderem Hield und Tyreke Evans zu den Kings. Trotzt der namhaften Verstärkung, konnten die Pelicans erneut nicht die Playoffs erreichen.