通过这些事例证明，位于小城的商店只要以合理的价格提供品种齐全的商品，就能吸引来周边地区的居民，达到过去老式杂货店不可能达到的良好营业额。
接着，山姆又对一种新的经营形式——折扣商店发生了浓厚兴趣。这种低价大量进货，便宜卖出，以经营系列综合商品为特点的零售形式与山姆多年的实践经验不谋而合，即它以同样的商品，只要卖得比别家店便宜，销量就能高出别家店许多。他认为，折扣商店注定代表了未来零售业发展的主流，自己必须赶快进入。于是，1960年—1962年间，山姆带着自己想法跑遍全国，考察了当时国内主要的几个折扣商店连锁集团。回到本顿威尔后，他又就近仔细观察了已在阿肯色州西北部开业的一家叫做霍沃德（Howard"s）的折扣商店。一切准备就绪，山姆开始行动了。
然而在当时，几乎没有人相信或支持山姆自己投资折扣商店的想法，也找不到一个像样的投资者甘冒风险投资山姆的这种商店。山姆专程跑到芝加哥本·富兰克林的母公司巴特勒兄弟公司总部，试图说服公司的主管们支持他投资折扣商店，但主管们没有注意到折扣店的前景，拒绝了他。山姆又拜访了附近吉伯森（Gibson）折扣百货连锁店，希望能加盟，但该公司亦因他既无财力又无在百货业经营的背景而拒绝了他。
最后，只有山姆的弟弟巴德出于手足之情投入了3%的资金，刚被山姆请来的新经理唐·惠特克投入了2%，而山姆自己则要设法筹足剩下的95%。于是，山姆不得不在征得海伦的同意后，签署了他们所有的票据，把家里所有的一切——住房及财产——统统抵押出去。海伦这位财务学学士在此时发挥了重要的作用——她所做的财务报表总能使他们借到贷款的最高额度。
30年后，山姆在自己的传记中写道：“如果当时巴特勒兄弟公司同意了我的请求，我可能就此平凡度过一生。”
换言之，恰恰是这一系列的困难与挫折激发了日后沃尔玛的辉煌。
1962年7月2日，第一家沃尔玛折扣百货店在离本顿威尔不远的罗杰斯城开业，店名为Wal-Mart。山姆还在店名的两边分别刷上了“低价销售”和“保证满意”两条标语。
随后，沃尔玛又在附近的斯普林代尔和哈里森相继开设了分店。分店的规模越来越大，并且坚定不移地贯彻他们的廉价销售方针。
在当地报纸上刊登的促销广告上，沃尔玛宣称：将“每天对所有商品提供最低价”，其中，全国性品牌商品最多可打50%的折扣，即比一般商店的售价低50%。那么，沃尔玛的价格为什么如此低呢？一是靠大量采购，使中间商把价格压到最低；二是多数商品直接从制造商处进货，节省了中间费用。这样，同样商品的售价至少比竞争对手低20%。
山姆也想确认一下：在这种只有几千居民的小镇上，通过大量进货，强力推销，低价出售，是否会受到顾客欢迎。
结果果真是成千上万的顾客蜂拥而至。第一家沃尔玛折扣店在第一年的营业额就达到70万美元。两年后，山姆将这第一家沃尔玛百货店扩大了近400平方米；1968年、1969年又经两次扩大，总面积达到了3300平方米。在这期间，该店营业额以每年30%的速度递增。到1974年，这第一家沃尔玛店被重新安置在一幢5500平方米的新建筑里，销售额达到了540万美元。哈里森这家沃尔玛第二店的面积甚至扩大到了8000多平方米。最后，沃尔玛第一批三家商店都取得了很大成功，山姆终于赢了第一回合。
当然，在沃尔玛的经营过程中，竞争是不可避免的，甚至可以说万分激烈。
实际上，1962年，可以说是整个廉价销售业大发展的一年。在那一年里，至少有三家大公司开设了廉价销售连锁商店，它们是S.S.克里斯吉公司（S.S.Kresge），是拥有800个店铺的杂货连锁店，在密歇根州的加登城开了一家廉价商店，称之为凯马特商店；F-W.伍尔沃思公司，就是从事廉价零售业的公司，开设了伍尔科连锁商店（Woolco.）；还有一家从明尼阿波利斯发展起来的戴顿——赫德森公司（DaytonHudson），开设了它的第一家塔吉特折扣商店（Target）。
这些大公司拥有很强实力，因此，沃尔玛最初的发展势头是无法与之匹敌的。我们可以看到下面这样一个图来对比一下：
然而，山姆并没有退缩，而是积极加入到竞争中来。尤其是折扣店。
初步的成功使山姆更加坚定了小镇可以成功经营大型折扣百货店的信念。于是，他以尽可能快的速度不断扩张。
1965年，他新开1家店，1966年，2家，1967年，20家；1968年，他第一次进入密苏里州和俄克拉何马州的邻近地区，开新店5家；1969年，又是5家。这样，截止到60年代末，沃尔玛已有18家分店，总营业额高达10亿美元。到1970年，店铺总数增至32家，包括14家杂货店和18家沃尔玛百货店；销售收入从300万美元增至3000万美元，增加近10倍；纯收入也从十几万美元增至124万美元，亦增长了近10倍。
不仅如此，山姆还开始构筑自己公司完整的体系。1969年11月，公司在本顿威尔城南1.6公里处铁路线旁建起了自己的总部，占地5万多平方米，建筑面积约6500平方米。其中5500平方米为配送中心，1000平方米办公用房，建筑总花费52.5万美元。同时山姆已有能力雇用更多的人手和有特殊才能的管理人员了。公司此时聘有650位全职雇员，其中包括33位分店经理、45位助理经理、9位主管和采购人员。他付给他的管理人员相当高的薪水，但作为回报，他们确实也要非常努力。
就这样，从一家小店起家，山姆开始一步步构筑自己庞大的零售王国——沃尔玛。
扩张、扩张、快速地扩张……20世纪50年代，折扣百货企业开始在美国发展。进入60年代，折扣百货业进入快速发展期。此时，有几家大规模的公司，是山姆扩张道路上最强劲的对手。
一首先，是原杂货连锁店的巨人——克里斯吉公司。
1962年3月1日，克里斯吉公司在北部密歇根州底特律市郊的花园开了它的第一家折扣百货店——就是前文所提到的凯玛特。由于总公司实力强大，到第二年底，凯玛特名下的连锁店就已达50家；5年后，扩展到250家，平均每店营业面积约1万平方米，总营业额达8亿美元。与之相比，沃尔玛当时还只扩张到9家分店，总营业额不过900万美元。
另一家著名的连锁店公司伍尔沃思，在俄亥俄州哥伦布开设了一家名为伍尔克的折扣店。至1968年底已发展为92家分店，每店营业面积都在1万平方米—1.7万平方米左右。
但在建立初期，这些公司的折扣店，也都面临类似的问题：单个小杂货店的营业面积太小，而成本上升；面临超市及药店连锁店的竞争等等。
于是，这些折扣店都开始转向单店大规模经营，并以极快速度扩张。一开始，它们均集中于大中城市郊区的购物中心附近，但为了竞争和开辟新市场，它们也逐渐进入较小的城市。如伍尔沃思60年代中就开始在人口2.5万一7.5万的小城市里建造营业面积为6000平方米一7000平方米的规模较小的折扣百货店。一家总部设在加州对迭戈的费马特（Fed-Mart）公司，此时甚至已进入了人口只有1.2万一3.5万的小镇。
据统计，1960年，美国折扣百货店的数量为1329家，1966年底增至3503家；单店户均营业面积从3500平方米增至6000平方米；每店平均营业额从148万美元增至428万美元；行业总营业额从20亿美元增至150亿美元，整整扩大了6.5倍。两家最大公司的年营业额已达11亿美元；分店数最多的8家公司，每家都有50家以上的分店。虽说75%的分店属于只有不超过3家分店的小公司，但它们在1966年折扣百货业总营业额中的比重还不到28%，即占分店总数3/4的小公司，在总营业额中的比重只有1/4略强。山姆的公司就属于这种小公司，较小的规模使它很难与大公司匹敌，只有不断扩张才有出路。
然而，此时最大的困难在于，沃尔玛的扩张速度已经超过了山姆所能借到资金的增长速度。他已举债几百万美元。
虽然他的资产总是高于负债，但由于借债太多，很少再有金融公司愿意借钱给他了。此时惟一的出路，只有让公司股票上市。
1970年10月1日，公司股票上市，沃尔玛正式成为上市公司。当时公司只将20%的股份上市，共发行30万股，总计获资金495万美元，但已足够还清公司欠银行的所有债务。从此以后，沃尔玛的扩张再也不需要向银行借钱，而只需依靠股票了。
有了资金支持，山姆开始了大刀阔斧的扩张行动。从数量及规划方面来看，1971年，沃尔玛新开张6家分店。总店数达到25家，销售额4400万美元。1971年后，为加快发展速度，公司内成立了”一个不动产和建筑规划部门，专职负责勘测发展新店，包括为新店选址、设计、建房。其方法是将造好的房子卖给某位房地产投资商，公司再以租赁的方式开设新店。这种做法比把一切都委托给房地产商更节省时间，在位置选择上也更灵活。在扩张折扣百货连锁店的同时，公司继续缩减其小杂货店的数量，到1974年，只剩下了6家；直到1978年，山姆关闭了最后一家小杂货店和家庭中心，全面开始折扣连锁百货经营。
同时，从地域发展来看，沃尔玛也在扩大经营范围。沃尔玛的分店从阿肯色州西北角的本顿威尔周围百公里内的小镇上，开始向外拓展。先是俄克拉何马，然后是密苏里，第23家分店则开在了路易斯安那州的拉斯顿，再从堪萨斯州一路向北一直扩展到内布拉斯加州。
沃尔玛之所以能以这么快的速度扩张，与当时美国的经济发展和同行业折扣店的经营状况有很大关系。60年代一70年代是百货业的迅速发展时期。据统计，在1973年全美已有160家折扣百货零售公司，6500家商店，年销售额280亿美元，占了一般商品市场年销售额的20%。但到了70年代中期，折扣百货业开始遇到严重问题。1974年一1975年，美国开始面l临经济衰退和随之而来的通货膨胀，这使消费者推迟了许多商品的购买，导致百货业销售额增长速度放慢；同时，利息、工资、取暖和制冷费用及其他开支却迅速上升。而这一系列问题影响到了折扣业的进货、销售，从而导致销售利润全面下降。一些折扣百货连锁公司破产，另一些被迫放慢发展速度，并且面I临诸多问题。即使是一些大的折扣公司也不例外。此时，只有沃尔玛的经营较为成功，并且加快了自己的扩张。1975年分店数达到100家，进入第八个州——密西西比，销售收入2.36亿美元。
1976年，新增25家店，遍布九个州，年销额达到3.4亿美元，在整个行业的困难时期却获得如此的成功，沃尔玛不禁让世人刮目相看。
从1970年一1980年的10年间，沃尔玛从18家分店发展到276家分店，总营业面积117万平方米，每店平均4200平方米；销售收入从1970年的3100万美元增至1980年的12.48亿美元，利润从120万美元增至4100万美元，二者的年均增长速度都超过了40%。沃尔玛一跃成为全美最年轻的年销售收入超10亿美元的零售公司。同时，在区域性零售公司中，它是成长最快的，也是惟一一家销售收入超10亿美元的公司。同时，在1977年，著名的《福布斯》杂志（Forbes）在一项对全国主要折扣百货店、百货公司和小百货连锁店的调查比较中，沃尔玛被评为股票回报率、投资回报率、销售收入和利润增长率四项第一。在接下来的几年里，沃尔玛继续被评为第一。山姆本人也被《零售周刊》评为1979年度零售年度人物。
这一切，已是很大的成就了。
豳成为全美最大的连锁公司……当山姆年过六旬时，他对零售业的热情却比他年轻时还要炽热，他的事业，也在逐步发展壮大。此时，走过70年代，山姆开始在80年代一展拳脚了。
1981年初，沃尔玛共计有330家分店，销售收入16亿美元，纯收入8300万美元。它的发展战略核心是向全国扩展，同全国零售性大企业竞争。虽然此时，沃尔玛在全美最大零售企业排行榜中仅名列第33位，其销售收入，只及位居第一的西尔斯公司销售收入的的g%；与折扣百货连锁业的老大凯玛特比，也只有其销售收入的11%。然而，另一组数字却给了山姆很大信心：西尔斯公司销售年增长率几乎为零，凯玛特也只有g%，而沃尔玛则达到了40%。
沃尔玛的一次大的扩张来自一次成功的收购行动。一家总部位于田纳西州纳什维尔镇的西部地区折扣百货连锁公司，由于出现亏损有意出售。而这家公司在该地区共有120家分店。以前，沃尔玛只在中西部发展，在密西西比河以东几乎还没有分店。因此，山姆很想借此次购并的机会进入南部，实现公司在地域上的一次突破。还有一个原因是，沃尔玛的强大竞争对手——凯马特在南部没有分店，山姆必须抢占先机。
由于这家公司规模庞大，对于是否应收购这个问题，沃尔玛公司的多数人一直犹豫不决。考虑了两年之后，沃尔玛公司执行委员会终于投票表决，结果极具戏剧性：50：50，山姆还握有最后一票。最后，他投下了起决定意义的赞成票。
这次购并给沃尔玛带来多方面的好处：首先，沃尔玛进入了东南部地区，包括亚拉巴马州、南卡罗来纳州和佐治亚洲。其次在沃尔玛关闭了被购并公司的总部和其14家的分店之后，再将余下的92家分店中的50家进行装修改造，其改造费用比沃尔玛从头开办这些相比节省了680万美元；更重要的是使公司赢得了时间，在短时间内拥有为数众多的新店，并赶在凯玛特之前进入东南部，占据了先人为主的优势，还有一点也许比较容易那就是在沃尔玛进入东南部地区时，少了一个竞争对手；同时此次购并还使沃尔玛获得了购并公司有经验的销售人员，有利于沃尔玛公司的进一步发展。
此时，沃尔玛的分店数达到了349家，分布在北到伊利诺伊，南到得克萨斯，东到南卡罗来纳的共计13个州的土地上，销售收入也跃至24亿美元，成为当时全美第二大折扣百货连锁公司，已直逼位居第一的凯玛特，而且，大有超过凯玛特之势，山姆的步伐更快了。