一家企业的logo设计是它自身的简写，是一个讲述了品牌文化、行为和价值观故事的视觉线索。” 著名品牌战略及设计公司 Lippincott（利平科特）资深合伙人Su Mathews Hale（苏·马修斯·黑尔）说。但因为人们从logo设计中获取信息只是几秒钟的事情，所以打造一款logo “有些时候可以说是品牌战术中最难的一件事，”她说。

2005年，沃尔玛选择Lippincott公司来对他们的logo进行重新设计。沃尔玛公司希望摆脱以往大型廉价商品供货商的形象，而是成为一个人们可以明智省钱但能购买优质商品的地方。沃尔玛的新logo在2008年初次登台。

马修斯及她的团队认为沃尔玛旧版的全大写、由深蓝色字母组成的logo似乎一直在大声嚷嚷着“公司”的概念，并且该logo设计已经与批评者中一个非常流行的观点紧密结合在一起，该观点将沃尔玛视做一个在全美范围内碾压小型企业的恶毒巨人。而将星星符号作为连字符的设计在马修斯的团队看来是非常普通且很容易被人遗忘的。他们同样也认为用连字符链接“mart”(集市)一词很容易使人在脑海中浮现街角商店和廉价杂货铺的形象。

设计团队决定继续留用蓝色，因为马修斯说蓝色是在世界范围内都很受欢迎的颜色，但是他们选择的是较浅的蓝色，因为设计人员相信这种蓝色能够给人一种现代且值得信任的感觉。原本带有棱角的字体被“一种更具人文主义的字体”所取代。logo的最后是一个像星号的符号，因为设计人员想让它看上去像是“一盏照在你头顶的明灯”，同时也隐喻沃尔玛的顾客能够明智地选择价廉物美的商品。星号的颜色是那种看起来充满希望但又不会过于明亮的黄色色调，因为“在零售行业中，明亮的黄色通常与低成本的商品联系在一起”，马修斯说。在焦点小组座谈中，参与者将这星号解读为像是一朵向日葵的闪光，这让马修斯感到非常开心，因为二者都是非常积极的关联。