1993年，政府彻底取消了对蔬菜公司年财政400万元的亏损补贴，公司从此开启了国企改革转制之路，1994年3月，根据呼和浩特市人民政府关于《加快国有企业转机建制的实施方案》（1994）11号文件精神，呼和浩特市蔬菜水产公司将其所属新城西街菜市场、朝阳菜市场、中山西路菜市场、钢铁路菜市场改组为内蒙古食全食美股份有限公司，他是呼市首批实行股份制试点企业。1999年初，企业按照股份公司走重组规范之路，蔬菜水产公司走自然解体的总体思路，开始分步推进公司全体改革的格局。

 2000年，根据《呼和浩特市人民政府印发关于放开放活中小企业规定的通知》呼政发（1998）77号文件精神和呼和浩特市经济体制改革委员会要求商贸企业在六月底前退出国有企业序列的相关精神，我公司以原内蒙古食全食美股份有限公司为基础，吸纳呼和浩特市蔬菜水产公司中的优势企业：石羊桥批发交易市场、新城批发交易市场，按照《公司法》要求重组内蒙古食全食美股份有限公司，率先在呼市商贸系统实施并完成了股份制重组。为了最大限度的保留市场供应商业网点，为今后企业发展奠定坚实的基础，集团公司核心领导层没有安享改革成果，而是和全体员工一道勒紧裤腰带，将每分钱都用于安置离退休和下岗职工，用3年的时间完成了企业转制过度的艰难时光和改革带来的种种阵痛，妥善安置了1000多名离退休人员、2000多名下岗人员，处理了各种遗留问题，稳步实现了呼市蔬水产公司这个庞大购销体系由计划经济向市场经济的转变。