新華書店總店的改制工作雖然受到上級有關(guān)部門的重視與關(guān)注，但進展卻相對緩慢。有專家認為，改制最大的障礙為“新華書店改制國有資本必須控股51%以上”這一底線。

據(jù)劉國輝介紹，新華書店總店曾先后與行業(yè)內(nèi)外的許多公司進行過洽談，包括IDG公司、TOM公司、貝塔斯曼公司等國際知名公司，但是都沒有最終達成協(xié)議。究其原因，一方面是因為這些公司想更多地入股，進而主導(dǎo)總店的業(yè)務(wù)。劉國輝表示，總店當(dāng)然希望吸收國外的資本，吸收國外先進的技術(shù)和先進的管理經(jīng)驗，但是，中國有自己的國情，通過改制來控制總店的經(jīng)營這一點目前對我們來說不是特別合適。另一方面，他們對總店認識不足。起初他們認為總店可以管理全國的新華書店，后來發(fā)現(xiàn)總店在各個省都沒有自己的網(wǎng)點，總店和省店沒有上下級的關(guān)系，因為他們更重視渠道和網(wǎng)點，所以都去找省店洽談合資去了。這從一個側(cè)面也反映出省店的優(yōu)勢，使我們更加認識到，總店的改制刻不容緩。

改制是“剝離與注入”型的，劉國輝介紹說，總店剝離出儲、運、發(fā)三大業(yè)務(wù)的資產(chǎn)和負債與另外10家包括出版社、民營企業(yè)和外資公司在內(nèi)的企業(yè)共同組建新華出版物流通有限公司，劉國輝說，新公司可以說是國內(nèi)第一家真正意義上的中外合資圖書批發(fā)企業(yè)。

在新公司中，新華書店總店的股份占到40%，為第一大股東；還有中國出版集團所屬五六家出版單位為公司股東，中方投資占總額的73%，除新華書店總店外，其他股東都是以現(xiàn)金方式投入。應(yīng)該說，這一措施較好解決了總店資金不足的難題。

新公司人員有500多人，新華書店總店三分之二的員工都進入這個新公司，外資與民營資本則派出了財務(wù)總監(jiān)。在新公司經(jīng)營上，新華書店總店仍保持了其獨立性。劉國輝說，經(jīng)營還是以總店為主，其他投資方不干涉總店的經(jīng)營，只是按照股東會上應(yīng)得的權(quán)利來說話。

據(jù)了解，新聞出版總署于2004年11月10日批準新公司成立，批復(fù)下達一個多月以后的2004年12月11日，WTO規(guī)定的國內(nèi)出版業(yè)零售、批發(fā)權(quán)3年保護期正式結(jié)束。

無疑，外資企業(yè)在圖書銷售領(lǐng)域有豐富的管理經(jīng)驗和更為雄厚的資本，而民營企業(yè)機制靈活，更具市場敏感性。組成新公司的７家出版社也都是國內(nèi)實力最雄厚的出版社。正是有了這些優(yōu)勢，總店堅定了打造中國書業(yè)中盤商的構(gòu)想。