The Brooklyn Nets have added another All-Star to the mix, agreeing to a deal with veteran forward Paul Millsap. 

Millsap's agent DeAngelo Simmons confirmed the move to The Athletic and other outlets, and the player posted an image of himself in a Brooklyn uniform on his Instagram page on Thursday. 

The 36-year-old Millsap is entering his 16th NBA season, spending the first seven years of his career with the Utah Jazz before four seasons each with the Atlanta Hawks and the Denver Nuggets.

His best years came in Atlanta, where he made the All-Star team all four seasons. 

Millsap's playing time steadily diminished in Denver last season as he lost his starting job and ended up averaging just 20.8 minutes and 9.0 points per game – his lowest since his second year in the league. 

At this stage of his career, Millsap will be a complementary player on a loaded Brooklyn team that also features Kevin Durant, James Harden, Kyrie Irving and Blake Griffin. 

He effectively steps into the role vacated by fellow veteran Jeff Green, who averaged 11 points in 27 minutes for Brooklyn last season before signing a two-year deal with the Nuggets last month. 

Joining the star-studded Nets squad gives Millsap a strong chance to make the NBA Finals for the first time in his career. He has been on teams that reached the conference finals three times, but his team never won more than one game in any of those series. 

Potentially finishing his career with a contender was a priority for Millsap, as The Athletic reports he also considered the Los Angeles Clippers, Golden State Warriors and Chicago Bulls.