不久，沃爾瑪又在堪薩斯市和達拉斯各開了一家倉儲店，在休斯頓開了兩家。
1985年，山姆店開到了23家；1986年，49家；1987年，84家。到1988年，已有105家山姆俱樂部在21個州營業；1989年，增至105家店，年銷售額已近40億美元。
所有的山姆俱樂部幾乎都是立刻成功，並對母公司沃爾瑪的成長做出巨大貢獻：1983年開始組建，1986年銷售已占整個公司的14%，達12億美元，1989年在公司總銷售額中的份額已升至18.8%，增長速度大大快於折扣百貨店。至1990年，山姆俱樂部的銷售收入達到美國倉儲俱樂部業中的第一。
進入90年代，倉儲俱樂部已成為美國零售業中發展最快的部分，年增長率達到30%。1990年底，沃爾瑪以價值1.72億美元的股票和現金買下了一家在中西部州有27家分店的大型倉儲俱樂部公司。此次購買使山姆俱樂部的分店總數達到了168家。
1992年，山姆俱樂部已總計有208家店，銷售額達到126億美元，占公司總銷售額的28%，在整個倉儲俱樂部業中的市場份額達到37%，比位居第二的普萊斯公司高出15%，而該年倉儲俱樂部業中領先的前5家公司在整體市場中的占有率高達98%。
1993年5月，山姆俱樂部宣布又兼並了位居行業第四的佩斯公司的14家分店。該年，山姆俱樂部的分店數達256家；1994年，分店數一下增加了161家，總計達417家。
1996年，山姆俱樂部的分店數進一步發展到433家，銷售額超過250億美元，利潤則繼續保持著兩位數的增長速度。同時俱樂部的建店地區也開始向人口稠密地區發展。這一發展表明，倉儲俱樂部將成為沃爾瑪公司發展的重心。
建立特級市場
山姆俱樂部的巨大成功使山姆開始向新的領域探索。這一次，他嚐試著一種超級商店形式：特級市場。
80年代初，山姆到世界各地考察零售業的情況，在巴黎，他看到家樂福（Carrefour）-—一家成功的特級市場，家樂福的成功讓山姆有了新的想法。首先，家樂福將各種果蔬食品與百貨商品集中在一家大商品店裏這是一種新的方式；其次，他看到歐洲各國的特級市場都辦得很成功，認為沃爾瑪也應在美國市場搶先一步，因為下次競爭的戰場很可能就在特級市場，而特級市場龐大的規模必然帶動整個沃爾瑪公司的發展。
家樂福，1962年建於法國，後來在幾個歐洲國家也相繼有了若幹類似零售公司。到1988年，歐洲總計約有近800家特級市場，其中家樂福有73家分店。在其發展高峰期，法國人總計960億美元的食品約有一半購自特級市場。
法國政府曾一直非常支持特級市場的發展，後為了小零售企業的生存，開始注意這方麵的平衡，因而開始采取中庸政策。
典型的特級市場實際上是一個規模完整的超級市場加上一個大眾百貨商店，或一個折扣百貨店。它的麵積要比一般超市大得多，一般超市僅為4000平方米，而特級市場有2萬平方米，建一個超市的店堂隻需500萬美元，建一個特級市場則需5000萬美元。食品在特級市場中大約占據營業空間的’40%，但銷售額要占到60%。特級市場重點經營食品，並且在商品組合和低價上更勝一籌。實際上，價低、商品齊全的確是特級市場的主要吸引力。一般超市的銷售毛利。率為18%，特級市場隻有15%，其中食品的毛利率更低至10%，因此在價格方麵它有很大優勢；另一方麵低價銷售使產品整個庫存周轉加快。如早餐麥片，一般在2周內就賣掉了。不過，非食品商品的毛利率要高些，才能補償食品過低的毛利率。
特級市場還有一個特點是它必須建立於人口密集的都市區。據分析，成功的特級市場必須位於接近高速路出口處，20分鍾車程內至少要有50萬戶居民，而且它的主要顧客群是那些年齡在30歲上下，年收入在3萬美元—6萬美元，至少有2個孩子的家庭。在法國這種情況較為普遍，但據統計，全美80年代人口超百萬的都會區隻有37個，超200萬的隻有19個。特級市場雖在歐洲相當成功，在美國發展得卻不那麼順利。
70年代，曾有幾家公司試著在美國和加拿大建特級市場，但先後都失敗了。80年代初，這類嚐試開始停止。然後，家樂福和另一家法國大公司歐洲市場（Euromarche）及美國最大的兩家折扣百貨連鎖凱瑪特和沃爾瑪重新開始了這方麵嚐試。
1984年，“歐洲市場”在美國以Bigg"s的名稱在俄亥俄州辛辛那提地區開了它的第一家美國特級市場，營業麵積近2方平方米；1988年開了第二家，營業麵積2.3萬平方米。1988年家樂福在費城開了第一家分店，營業麵積達3萬平方米，預計銷售額1億美元，但第二年實際隻達到6400萬美元，每平方米銷售額隻有2000多美元。