Το ιδιαίτερο τρέξιμο του εκτελεστή από την πρώτη στιγμή σκιαγράφησε στους αξιωματικούς της Αντιτρομοκρατικής Υπηρεσίας τουλάχιστον 3 βασικούς υπόπτους για την διπλή εκτέλεση στο Νέο Ηράκλειο, και ικανούς ως... ιδιοσυγκρασία να πράξουν μια τόσο ψυχρή και κυνική ενέργεια. Αυτή η ιδιαιτερότητα όπως αποκαλύπτουν οι ίδιοι αξιωματικοί, έχει προέλθει από κάποιον τραυματισμό, ατύχημα ή πυροβολισμό. Χωρίς καν να ανατρέξουν στα αρχεία των υπόπτων για συμμετοχή στην τρομοκρατική «λεκάνη» και στις διάφορες τρομοκρατικές επωνυμίες, όπως «Επαναστατικό Αγώνα», «Σέχτα Επαναστατών», «Συνωμοσία Πυρήνων της Φωτιάς» και «ΟΠΛΑ», άμεσα έβαλαν στον ερευνητικό καμβά τρεις καταζητούμενους της υπηρεσίας τους, κάποιοι από τους οποίους, έχουν σύμφωνα με τους ισχυρισμούς τους, αυτή την ιδιαιτερότητα... βάδισης. «Και οι τρεις τους, μαζί με μερικούς ακόμη, φαίνεται ότι έχουν περάσει στην βαριά παρανομία και την δολοφονική τρομοκρατική δράση» υποστηρίζουν υψηλόβαθμα στελέχη του αντιτρομοκρατικού επιτελείου. Φωτογραφίες των τριών υπόπτων έχουν επιδειχθεί σε αυτόπτες μάρτυρες σε περίπτωση που κάποιος αναγνωρίσει τα χαρακτηριστικά τους. Επισημαίνουν ωστόσο ότι για τον 35χρονο κλέφτη ασπίδων υπάρχουν "φρέσκες" φωτογραφίες όχι όμως και για τους δυο αναζητούμενους "ληστές με τα μαύρα".
Ο κάτοχος του κινητού οπλοστασίου
Από τους βασικούς υπόπτους, σύμφωνα με τους αξιωματικούς της Αντιτρομοκρατικής Υπηρεσίας, είναι ο 35χρονος αντιεξουσιαστής Π.Α, που αναζητείται από τις 12 Μαρτίου 2013, ως ο ενοικιαστής του αυτοκινήτου, που εντοπίστηκε στην οδό Νοταρά στα Εξάρχεια και στο εσωτερικό του βρέθηκαν δύο πολεμικά καλάσνικοφ, τέσσερις χειροβομβίδες και εκατοντάδες φυσίγγια. Οι αστυνομικοί στέκονταν στο γεγονός ότι πέρα του οπλισμού βρέθηκαν περίπου 1.500 σφαίρες για τα πολεμικά καλάσνικοφ και τέσσερις αμυντικές χειροβομβίδες F1, ρωσικής κατασκευής. Τα ευρήματα θύμιζαν πως στις 30 Απριλίου 2007, ο «Επαναστατικός Αγώνας» είχε χρησιμοποιήσει χειροβομβίδα ίδιου τύπου, στην επίθεση εναντίον του Β' Αστυνομικού Τμήματος Νέας Ιωνίας. Ίδιου τύπου χειροβομβίδα είχαν πετάξει μέλη της «Σέχτας Επαναστατών» στην επίθεση στο Αστυνομικό Τμήμα Κορυδαλλού στις 3 Φεβρουαρίου 2009. Ο 35χρονος είχε μαζί με δύο ακόμα άτομα κατηγορηθεί για επίθεση τη 12η Μαΐου 2005 σε διμοιρία των ΜΑΤ έξω από τα γραφεία του ΠΑΣΟΚ στη Χαρ. Τρικούπη. Λίγες ημέρες αργότερα, στο διαδίκτυο είχε αναρτηθεί φωτογραφία στην οποία απεικονίζονταν κουκουλοφόροι να κρατούν ως λάφυρο τις κλεμμένες ασπίδες των ΜΑΤ. Ο 35χρονος και οι δύο συγκατηγορούμενοί του συνελήφθησαν τον Ιούλιο.