2001年，6位沃尔玛的女雇员和前女员工代表提出诉讼，状告沃尔玛在薪金、工作提升和培训机会上歧视妇女，此外还有一些女雇员称在工作中受到性骚扰和威胁。

2004年，《华盛顿邮报》报道了沃尔玛供应商的工人实际工资为每小时16.5美分(约1.36元人民币)。美国全国劳工委员会指责沃尔玛公司广东省东莞数家供应商存在工作环境恶劣、克扣工人工资、强迫工人加班等情形。

2005年，加利福尼亚州法庭做出判决，由于沃尔玛涉嫌侵犯员工午休权，违反了当地劳工法，判处沃尔玛公司支付高达1．72亿美元的罚款。

2005年，美国联邦执法机构发现自1998年以来，沃尔玛超市公司存在雇用非法移民事件250多起。他们每周工作7天，没有加班费，也没有工伤赔偿。事后，沃尔玛公司支付了1100万美元作为赔偿。

2006年，代表600万美国劳工的美国胜利联盟在全美35个城市组织集会活动，抗议沃尔玛的无医疗保险、低工资等政策。