The Hawks forward had six points, three rebounds and an assist, helping the Eastern Conference rally from an 18-point deficit to beat the Western Conference 163-155 in New Orleans.
With the win, the East snapped a three-game losing streak.
Millsap was part of a record-breaking performance as the game set 11 new marks, including most combined points (318).
His points came on 3-of-5 shooting and in less than 15 minutes of play.
The Cavaliers’ Kyrie Irving had 31 points and 14 assists and was voted the game’s MVP.
As the Hawks’ Twitter account mentioned, it was part of a strong weekend involving Atlanta players, as Pero Antic’s Team Hill won the Rising Stars Challenge — Antic was unable to play, though, as he deals with an ankle injury — and Hall of Famer Dominique Wilkins’ team of Chris Bosh and the WNBA’s Swin Cash defended their Shooting Stars Competition.