沃尔玛通常雇佣外部的律师事务所对重大不法行为的指控进行内部调查。在2005年早些时候其也是这么做的。例如，对被指控“夸大报销账单数额和滥用沃尔玛礼品卡”的时任沃尔玛副董事长托马斯·考林进行调查。
最初，沃尔玛对西塞罗的举报采取了同样调查方式，把调查交给了一家对《反海外腐败法》的案件有着丰富经验的律师事务所WillkieFarr&Gallagher。这家律师事务所需要跟踪调查在5年内帮助过沃尔玛墨西哥分公司获得开店许可的人员的所有费用支出情况，并计划仔细检查所有针对政府官员的支出，约谈任何可能知道贿赂情况的人。这其中包括牵连在内的沃尔玛墨西哥分公司的董事会成员。
总之，WillkieFarr推崇的是那种独立、不惜花费的调查方式，是大公司面对高管严重违法行为通常采用的调查方法。沃尔玛的领导层拒绝了这种方法，反而决定沃尔玛的律师以内部调查人员的名义对调查进行监管，这一决定给了沃尔玛高管直接控制调查的权力。
2005年11月12日，新任沃尔玛特别调查人员罗纳德·赫特所领导的调查小组开始对沃尔玛墨西哥子公司进行调查。该调查小组获取了沃尔玛墨西哥子公司财务支出数据库，并据此查询以“公关”（gestoria）为关键词的支出记录。
通过一天的努力，他们发现了441条支付记录。其中的每笔支出都是一次潜在的行贿，不过调查小组才仅仅追溯到2003年而已。
不过调查也显示，针对当时已经抛出危险信号的“公关支出”，在2004年3月，高管层曾在沃尔玛墨西哥子公司发起过一次内部审计，该审计证实了沃尔玛墨西哥公司的两名主要“公关”是如何以“在墨西哥境内减少开店许可成本”的名义花掉数百万美元的。
虽然这次审计并没有深入揭示资金是如何运转来减少获得开店许可成本的，但却表明，支出的增长幅度大致与沃尔玛墨西哥子公司的发展速度持平。该审计还建议告知沃尔玛总部支出的有关事项。不过，沃尔玛墨西哥子公司的审计长，被西塞罗认定为是知晓行贿内幕的高管，删除了那封关键的建议信。