2001年，公司順利完成全省模擬網退網，進入數字通信時代；2003年成為全省最大的通信運營商，率先實現“農村通”；2004年在香港和紐約同時上市。2007年成為全省唯壹實現行政村“村村通”的運營商；2008年客戶規模突破10萬；2009年，貴州第壹部3G可視電話開通。2010年客戶規模突破2000萬。
國家已經明確TD-SCDMA(以下簡稱TD)是我國第三代移動通信的主要標準，並要求堅定不移地推進TD的發展。中國移動貴州公司以高度的責任感和使命感，致力於TD的建設、運營和演進，並於2009年在我省率先實現3G(TD)商用。壹方面以超常規的速度完成了TD的建設任務。截止2010，成功覆蓋全省所有中心城區、所有縣城、國家重點風景名勝區和部分高速公路。另壹方面，加快發展TD業務，推進手機電視、手機閱讀等應用型業務的推廣，積極推動我省3G通信市場的發展。
中國移動貴州公司以實際行動積極支持地方經濟建設，確保各類重要黨政活動、社會活動、重點項目通信暢通。積極履行“優秀企業公民”職責，在各類急、難、險事故突發時主動承擔社會責任，全力保障全省通信安全和人民生命財產安全。在各類突發事故的通信保障和救援工作中，中國移動貴州公司的出色表現多次受到各級政府的表揚和肯定，贏得了社會各界的廣泛贊譽。