Το αυτοκίνητο που πιθανόν χρησιμοποίησαν οι τρομοκράτες για την διαφυγή τους μετά την έκρηξη της βόμβας στον ΣΚΑΙ ήταν κλεμμένο από την περιοχή της Νέας Ιωνίας και συγκεκριμένα στις 18 Νοεμβρίου. Το συγκεκριμένο αυτοκίνητο βρέθηκε καμμένο επί της οδού Ανθίου 7, στα Πετράλωνα, στις δύο τα ξημερώματα της Δευτέρας, μόλις 10 λεπτά μετά τα δύο απανωτά προειδοποιητικά τηλεφωνήματα αγνώστων για την τοποθέτηση της βόμβας έξω από το ΣΚΑΪ, που έδιναν χρονικό όριο 45 λεπτών για την έκρηξη.
Φαίνεται να έχουν καταγραφεί οι κινήσεις ενός αυτοκινήτου και ίσως μίας μοτοσικλέτας, ωστόσο η συχνότητα στην κυκλοφορία της παλιάς παραλιακής και η δενδροστοιχία που παρεμβάλλεται δυσκολεύουν αρκετά την έρευνα. Οι δράστες με κάλυψη την δενδροστοιχία αυτή τοποθέτησαν τον σάκο με την βόμβα δίπλα στο στηθαίο και αποχώρησαν. Η έκρηξη ήταν ισχυρότατη και πέρα από τις φθορές που προκλήθηκαν τα πιο μικρά θραύσματα της βόμβας βρέθηκαν πάνω από την γέφυρα του ΣΕΦ, κάτι αρκετά ενδεικτικό για την πλήρη διάλυση του εκρηκτικού μηχανισμού.