雖然沃爾瑪拒絕透露蒙受損失的程度，但分析師認為，該公司的損失現正接近零售業的平均水平。由全國零售商聯盟和佛羅裏達大學聯合進行的調查說，盜竊是零售業的一大問題，去年盜竊導致的損失高達416億元。
甚麽原因導致沃爾瑪如此巨額的失竊暫且不論，但沃爾瑪現正因整體經濟放緩及國內成衣銷售策略導致銷售額下降而掙紮，這些盜竊無疑給公司提出另一挑戰。該公司6月1日在報告，由於存貨減少，今年第一季度盈利減少0.1%。
據全國零售商協會說，沃爾瑪損失金額中，約47%是由僱員盜竊所致，商店盜竊佔約32%。此外，文件錯誤佔14%，供應商詐騙佔4%，其餘3%原因不明。
今年1月沃爾瑪在俄亥俄州的一間商店發生保險箱失竊事件，一人深夜潛入店內，從保險箱偷走4.5萬元。後來查明，賊人就是該店的夜班經理。
分析還認為，沃爾瑪放寬一向堅持的對店內盜竊零容忍的政策，也是導致盜竊增加的部分原因。沃爾瑪現隻檢控年齡在18至65歲、盜竊商品價值至少
25元的人。此外，因意外死亡、非法禁錮及其他法律問題導致的訴訟，也令沃爾瑪在遏製商店盜竊方麵有所顧忌。
2005年8月，一名涉嫌盜竊者在沃爾瑪停車場被工作人員拘捕時死亡，沃爾瑪後來同意向死者家人賠償75萬元。