大量搜寻物证，但其中也几次受到假线索的干扰。例如办案人员曾在迪帕克·卡尔珀的车上取得疑似血样，但经过检验却认定这根本就不是血液。美国执部机构从调查初期就开始大量参与案件调查工作。美国国务卿康多莉扎·赖斯向记者称，联邦政府经常就此同阿鲁巴当局接触。美国国务院另一位官员称，应阿鲁巴政府官员连续多次主动要求，美国正投入大量资源参与案件调查。
初期拘捕的多名嫌疑人.6月5日，阿鲁巴警方逮捕尼克·约翰（）和亚伯拉罕·琼斯（），怀疑两人绑架并杀害了娜塔莉。两人都曾在假日酒店附近的阿勒格罗酒