On November 11, 2015, Zeller missed two free throws with 28 seconds left in a tie game against the New York Knicks, but came back and scored on a layup off an inbounds play with 0.6 seconds remaining to lift the Hornets over the Knicks, 95–93. He finished the game with 12 points off the bench. On February 19, 2016, he scored a career-high 23 points in a 98–95 win over the Milwaukee Bucks. On March 16, he recorded his fourth double-double of the season with 13 points and 13 rebounds in a 107–99 win over the Orlando Magic.