 On July 9, 2015, Millsap re-signed with the Hawks to a three-year, $59 million contract.On January 16, 2016, he scored 21 points against the Brooklyn Nets to move past 10,000 for his career.On January 28, he earned his third consecutive All-Star nod as a reserve for the Eastern Conference in the 2016 NBA All-Star Game.