Le , Millsap apprend qu'il est nommé, pour la seconde année consécutive, parmi les remplaçants qui participent au NBA All-Star Game 2015 avec l'équipe de l'Est. Les Hawks sont représentés par quatre joueurs à cet All-Star Game, qui sont tous remplaçants. Cette saison, il aide les Hawks à finir avec un bilan de 60 victoires et 22 défaites en 2014-2015, le meilleur bilan de l'équipe depuis 1993-1994. En playoffs, Ils vont jusqu'à la finale de la conférence Est où ils s'inclinent 4 victoires à 0 contre les Cavaliers de Cleveland.