1999年1月份,他從最佳化企業組織結構入手,按照“整體管理,內部分離,單獨核算,盈虧到人”的改革思路,改組大倉公司,成立了麵粉分公司、食品分公司,建立公司控制下的分公司管理體制,擴大分公司生產經營自主權,調動了各分公司的積極性。 9年來,他把“為沂蒙山區人民服好務”作為自己的座右銘,創造性地實現了“代農加工,存糧兌換”等服務方法,組織引導全公司職工加強全面質量管理,靠質量贏人,靠質量生存,靠質量發展,所產“大倉”麵粉一直保持部優產品稱號,“沂春樂”掛麵獲省、市優良產品稱號。王鳳勝先後被評為“山東省優秀青年廠長”、“山東省優秀企業家”、“商業部勞動模範”、臨沂市“先進工作者、優秀青年廠長、新長征突擊手、優秀科技工作者、優秀企業家、優秀經營管理者”、“振興沂蒙勞動獎章”獲得者,省糧食局“先進工作者”等稱號。