As investigações da Polícia Federal começaram assim que o furto foi descoberto no dia 8 de agosto de 2005, segunda-feira. O início da linha correta de investigação se deu com a identificação de José Marleudo através de impressões digitais encontradas na casa pelo Papiloscopista da Polícia Federal, o que posteriormente ajudou a identificar parte dos envolvidos.