美國時間2009年2月15日，第58屆NBA全明星賽將在亞利桑那州的菲尼克斯舉行。全明星投票有兩種方式，通過任意壹種方式都可以為自己喜歡的球員投票。其中，紙質投票截止日期為2009年1月11日，網絡及無線方式投票截止日期為2009年1月19日。東西部全明星首發名單最終將在2009年1月22日出爐。東西部全明星替補球員由聯盟教練選出，將在2009年1月29日公布。
科比成為西部的票王，他的票數為71萬9252票，是最有希望挑戰霍華德票王地位的球員。姚明目前壹***得到52萬9290張選票，得票數僅次於科比，是西部得票第二多的球員。太陽隊的“大鯊魚”奧尼爾在西部中鋒中列第二，他得到22萬7273票。黃蜂隊的克裏斯-保羅本賽季人氣很旺，“蜂王”的得票數為40萬6220票，排在西部後衛票數第二位。火箭當家球星特雷西-麥克格雷迪得到33萬2222張選票，排在保羅之後位居後衛第三名。西部前鋒得票前兩位，是馬刺隊的蒂姆-鄧肯(44萬2203票)與太陽隊的阿馬爾-斯塔德邁爾(37萬0470票)。