此后沃尔玛在中国开设新店，总有或多或少的中国官员出席开业典礼。记者据公开资料统计，在1996年以来的沃尔玛新店开业中，参加沃尔玛超市开业的省级官员有贵州省委常委、贵阳市委书记王晓东、副省长包克辛，山西省长张宝顺、省委副书记、太原市委书记云公民，重庆市人大副主任唐情林、重庆市政府副市长吴家农，安徽省副省长文海英等人。而市级(含司、局、厅、地区级)多达28人。

　　在这样背景下，沃尔玛开始了进入全中国的过程——1997年和1998年只开设了一家购物广场，不同的是，1998年沃尔玛开店第一次迈出了深圳，在东莞东湖开店。

　　1999年中国政府进一步向外资开放零售业，沃尔玛加快了开店速度，当年开设了2家沃尔玛购物广场，其中一家还开到了西南地区的昆明。2000年沃尔玛开设三家店，并把其中一家开到了东北的明星城市大连。

　　从2001年中国加入世界贸易组织开始，沃尔玛在中国开店的速度骤然加快，这一年一共开设了9家店，是过去五年进入中国以来开店的总和。这一年开店的特点是除了巩固其在大连、昆明的分店外，将触角进一步深入到东北的中心城市沈阳、福建的福州和厦门，还有广东的汕头。沃尔玛的中国战略逐渐展开。

　　2002年沃尔玛在中国开设了10家分店，其中有至少五家开在了深圳，另外进入了东北的哈尔滨和长春。

　　沃尔玛在2003年的开店速度有所减缓，全年一共开设了8家新店，除了继续在沈阳和长春增开新店外，沃尔玛新进入了长沙、北京、南昌、济南、青岛、天津等六个城市，开始在华北地区密集布点。

　　2004年是中国零售业全面向外资开放的一年，从这年起，外资在中国任何地方开设零售超市不受政府限制，沃尔玛该年度开设了11家店，进入南京、南宁、贵阳、武汉四个城市，原长春山姆会员店被改成前进路购物广场，在哈尔滨新开两家店，在深圳关外开设了2家店。

　　2005年沃尔玛新开分店14家，其中在北京新开了知春路分店和宣武分店，在武汉和长沙各新开一家分店，新进入太原、重庆、上海等大城市和晋江、玉溪、芜湖、潍坊、岳阳等二线城市。2006年开设新店15家。

　　到2006年底，沃尔玛已经在中国大陆除陕西、内蒙、宁夏、甘肃、青海、西藏、新疆等省区之外的39个中心城市开设了78家分店，并实际形成了以深圳、昆明、上海、沈阳四个城市为地方中心，逐渐向周边城市扩展的格局。

　　在不断开店扩张的同时，沃尔玛也从事了大量公益活动。1997年，沃尔玛在深圳的第二家购物广场开业的时候，该公司向深圳社会福利中心孤儿院5万多元的日常用品、食品、学习用品、儿童娱乐器材、一部41英寸松下彩电和5万元现金帮助福利中心购买大型儿童游乐设施开始。据统计，在该公司进入中国以来，在新店开业开展了至少25次公益活动，累计向各种慈善公益项目捐赠总额超过2600万元人民币的资金和物品，沃尔玛全国员工在社会公益事业方面所投入的工时累计超过13万个小时。