2005年6月9日,范德斯洛特和卡尔波兄弟因涉嫌绑架和谋杀霍洛威而被捕。阿鲁巴法律允许根据调查人员的严重怀疑进行逮捕;要继续关押嫌疑人,必须在定期审查时满足越来越多的证据要求。据多姆皮格说,从 "一开始 "就把重点放在这三名嫌疑人身上。多姆皮格说,对这三人的监视是在霍洛威被报告失踪三天后开始的,包括监视、电话窃听,甚至监视他们的电子邮件。多姆皮格表示,来自霍洛威家人的压力使他们过早地停止了监视,并拘留了这三名嫌疑人。7月4日星期一,在法官的听证会后,迪帕克和萨蒂什-卡尔波被释放,但乔兰-范德斯洛特又被拘留了60天。
2006年4月15日,杰弗里-冯-克罗姆沃特(Geoffrey von Cromvoirt)被阿鲁巴当局逮捕,据检察官称,他涉嫌与非法毒品交易有关的刑事犯罪,可能与霍洛威的失踪有关。在他第一次出庭时,他的拘留期被延长了8天。然而,冯-克罗姆沃特于2006年4月25日被释放。此外,另一个名字缩写为 "A.B. "的人于2006年4月22日被捕,但在同一天被释放。
2006年5月17日,另一名嫌疑人吉多-韦弗(Guido Wever)--一名前阿鲁巴政治家的儿子,因涉嫌协助绑架、殴打和杀害霍洛威而在荷兰被拘留。韦弗在乌得勒支接受了六天的审讯。虽然最初阿鲁巴的检察官寻求将他转移到岛上,但经检察官和韦弗的律师同意,他被释放。
由于阿鲁巴的调查人员引用了被称为新发现的证据,乔兰-范-德-斯洛特和萨蒂什-卡尔波和迪帕克-卡尔波于2007年11月21日因涉嫌参与 "过失杀人和造成严重身体伤害,导致霍洛威死亡 "而被再次逮捕。范德斯鲁特被荷兰当局拘留在荷兰,而卡尔波兄弟都被拘留在阿鲁巴。范-德-斯洛特随后返回阿鲁巴并被监禁。
2007年11月,戴夫-霍洛威宣布对他的女儿进行新的搜索,在先前搜索的330英尺(100米)深的海面上进行探测。该搜索涉及一艘名为 "持久号 "的船只,但由于缺乏资金,于2008年2月底放弃,没有发现任何重要线索。
2007年11月30日,尽管检方试图延长对萨蒂什和迪帕克-卡尔波的拘留,但法官还是下令释放他们。这两兄弟在第二天被释放。检方对卡尔波夫妇的释放提出上诉。该上诉于2007年12月5日被驳回,法院写道:"尽管对她的失踪和可能涉及的人进行了昂贵而漫长的调查,但针对嫌疑人的档案并没有直接表明娜塔莉是因暴力犯罪而去世的。2007年12月7日,范-德-斯洛特被无罪释放,原因是缺乏与他有关的证据,以及缺乏证明霍洛威是死于暴力犯罪的证据。检方表示不会上诉。
2007年12月18日,检察官汉斯-莫斯(Hans Mos)正式宣布该案结案,由于缺乏证据,将不会提出指控。检方表示对卡尔波夫妇和乔兰-范-德-斯洛特夫妇仍有兴趣(尽管他们现在已不再是法律上的嫌疑人),并声称这三人中的一人在聊天室的信息中说霍洛威已经死亡。迪帕克-卡尔波(Deepak Kalpoe)的律师对此提出了激烈的质疑,他表示,检方在将帕皮亚曼多语翻译成荷兰语时,将提到一位溺水的教师误解为提到霍洛威。罗纳德-威克斯律师也表示:"除非(莫斯)在这些孩子的浴室里发现一具尸体,否则他们根本不可能再逮捕他们"。