Etterforskere fant senere ut at eksplosivene i Leganés var av samme type som var brukt i Madrid og i det mislykkede angrepet på AVE-toget. Det er antatt at de tre som omkom i Leganés var ansvarlige for begge aksjonene. Det er også antatt at andre involverte fortsatt er på frifot og per juli 2005 pågår etterforskningen fortsatt. En av de mistenkte, Mustafa Setmariam Nasar, ble også navngitt i forbindelse med etterforskningen av terrorangrepet i London juli 2005.