Walmarts første butikk i Europa åpnet i juli 1999. I 1997 ble Walmart lagt til på Dow Jones Industrial Average. I 1998 introduserte Walmart konseptet «Neighborhood Market» med tre butikker i Arkansas. Etter hvert som Walmart raskt ekspanderte til ett av verdens største selskap, var mange kritikere bekymret for hva slags effekt dette kunne få på lokalsamfunnene.