Joakim Noah and Luol Deng were picked from the Bulls, who have stayed in the thick of the Eastern Conference playoff race despite the season-long absence of point guard Derrick Rose. Noah is one of five first-time All-Stars for the East, along with New York's Tyson Chandler, Indiana's Paul George, Cleveland's Kyrie Irving, and Philadelphia's Jrue Holiday.
Miami's Chris Bosh, picked for his eighth All-Star team, rounded out the East squad.
West forwards David Lee (Golden State), LaMarcus Aldridge (Portland) and Zach Randolph (Memphis) all were picked for the second time. Houston's James Harden was chosen for the first time and joins former Oklahoma City teammate Russell Westbrook, headed to his third straight All-Star game.
Duncan wasn't chosen last year for the first time in his career but has bounced back with a terrific season at age 36, averaging 17.5 points, 9.8 rebounds and 2.7 blocked shots, his best statistics since 2009-10.
The co-MVP of the 2000 All-Star game joined a group that includes Michael Jordan for fifth-most selections. Kobe Bryant and Kevin Garnett, both voted to start, and Shaquille O'Neal all were picked 15 times. Kareem Abdul-Jabbar is the career leader as a 19-time All-Star.
The reserves were voted by the head coaches from each conference, who had to select two guards, three frontcourt players and two players regardless of position. They were not allowed to vote for players from their own teams.
With centres Chandler and Noah, East coaches passed on Brooklyn's Brook Lopez, the leading scorer for a resurgent team that is right behind the Knicks for the Atlantic Division lead. Perennial All-Stars Deron Williams and Joe Johnson of the Nets also missed out, as did Boston's Paul Pierce.
Lee gave the Warriors their first All-Star since Latrell Sprewell in 1997, but coach Mark Jackson and his team hoped for more. However, Stephen Curry wasn't selected despite averaging 20.9 points -- the league's eighth-leading scorer and the highest one who won't be in Houston for the Feb. 17 showcase.
The Clippers were hoping for a third All-Star, but sixth man Jamal Crawford wasn't picked.