Wal-Mart probeert nadrukkelijk de homoseksuele gemeenschap in de VS voor zich te winnen. Het heeft een in homomarketing gespecialiseerd bureau in de arm genomen. Bovendien heeft Wal-Mart zich aangesloten bij de National Gay & Lesbian Chamber of Commerce. Pas in 2003 breidde de retailer zijn antidiscriminatieregels uit naar seksuele geaardheid.