Joining Bryant on the first team were New Orleans guard Chris Paul, who was three votes shy of being a unanimous pick, along with Boston's Kevin Garnett, Cleveland's LeBron James and Orlando center Dwight Howard.
Garnett was a first-team pick for the fourth time and James made his second appearance. Paul and Howard were first-timers.
Voting was done by a panel of 127 sports writers and broadcasters, with points being awarded on a 5-3-1 basis.
Amare Stoudemire and Steve Nash of Phoenix were voted to the second team along with San Antonio's Tim Duncan, Utah guard Deron Williams and Dallas forward Dirk Nowitzki. The third team consisted of Houston's Yao Ming and Tracy McGrady, plus Utah's Carlos Boozer, Boston's Paul Pierce and the Spurs' Manu Ginobili, the league's top sixth man.