此後的十五屆五中全會，提出了“分離企業辦社會職能”；黨的十六大之後，十六屆三中全會進一步提出要“使股份製成為公有製的主要實現形式”“增強企業活力和競爭力”“打造具有國際競爭力的大企業集團”等一係列深化國有企業改革的措施與要求。
市場經濟、現代企業製度、戰略性改組……這些我們耳熟能詳的詞背後的故事，人們已無從猜測和考證，但觀點卻實實在在地成為新世紀企業改革發展的航向標。
優勢業務和優良資產被一點點剝繭抽絲般地削弱之後，中國電信麵對著一個全新的問題和考驗：如何適應市場？如何麵對競爭？如何尋找發展的突破？
每一步都充滿艱辛，每一步都充滿了太多的不確定因素，每一步都伴隨著深沉的思索。
思索並不妨礙行動。
2000年4月，中國電信（集團）公司組建成立；
2000年6月9日，中國電信集團甘肅省電信公司成立，並於7月19日舉行了掛牌儀式；
2004年6月9日，中國電信集團批複成立甘肅省電信有限公司；
於是在那個火一樣的日子裏，在那個被陽光灑滿的早晨，“甘肅省電信有限公司”的麵紗被輕輕地揭開。
有人說，偉大的企業在激烈的市場競爭中總能表現出它的適應性、先知先覺性，總能洞見市場形勢的變化和企業內、外部環境的變化，並及時地采取必要的戰略調整和改革來應對這種變化，從而達到捷足先登、搶占市場先機的戰略目標。形勢逼人，甘肅電信無時無刻不在深深地思索和探索中。從省公司辦公樓到家屬樓隻隔著一個過道。樓的下麵有一個半封閉的球場，球場前麵是一個小花園，小花園的左首是一個花卉溫室。每天，人們都從這裏經過。草兒綠了，花兒開了，蟲兒嘶鳴，鳥兒嘰喳，山楂紅了又收了……但有些人是看不到它們的，盡管這條路每天他都在走。他走路並不快，他的眼神也並不亂，他的激情從不匱乏，可他，就是看不到。
他看到的是什麼？
一切僅僅隻是開始。
國有企業改革是一場廣泛而深刻的變革。隨著改革的不斷深入，一些深層次矛盾和問題開始集中地顯現和暴露出來。由於傳統體製的長期影響以及曆史形成的諸多問題和市場環境的急劇變化，一步從政企合一跨到了完全的企業身份，“水土不服”成為甘肅電信最頭疼的問題。在當時的情況下，公司的成立在絕大多數人的眼裏，在絕大多數情況下，似乎並沒有給眼前的一切帶來什麼變化。發展的不和諧性在一些細節處表現得更為深刻。
就在甘肅電信公司化運營模式和結構尚在醞釀之中時，在蘭州電信主辦的內部刊物上登出了一條名為《企業，呼喚改革》的文章。文章原本是一封信，信中說公司招聘了一批針對機房和測量台等夜班較多部門的員工，但這些人中多數由於業務素質和能力欠缺，華而不實，從有活兒拿不下慢慢發展到有活兒就壓下，影響極其惡劣。文章的編後語指出：
由於受傳統管理的影響，目前的中國電信還帶有明顯的計劃經濟的烙印：機構龐大、員工素質不高、企業包袱沉重，用工機製、激勵約束機製不靈等等，這封基層來信所反映的事情正是舊有體製下企業管理存在的一個典型問題，對蘭州電信今後的發展極為不利。對於這一點，企業管理者看到了，我們的一線職工也看到了。我們目前正在進行的機構調整和勞動用工製度改革，正是致力於摒棄一切不利於企業發展的因素，充分調動廣大職工的智慧和力量，不讓這樣的事情在企業生存、滋長。從這封信中我們欣喜地看到，企業的發展牽動著廣大員工的心，企業改革已真正成為企業的需要、員工的需要。在這裏，讓我們再次深情地為企業呼喚改革——企業改革，勢在必行！
這是一個年收入占整個甘肅電信三分之一乃至更多的基層企業的呼喚，這是冰雪覆蓋之下的地對春的渴望。
更為現實的壓力來自於經營。