מפכ"ל המשטרה רב ניצב יעקב שבתאי אמר היום (ב') כי המחבל ואיש חמאס פאדי אבו שחידם שרצח את אלי קיי ז"ל, לפני שבועיים, פעל ממניעי טרור ולא ממצב נפשי רעוע. במענה לשאלת 'מקור ראשון' הדגיש שבתאי כי "המחבל שרצח את אליהו קיי בירושלים הוא טרוריסט, זה טרור לכל דבר ועניין ולא שום דבר אחר".
אבו שחידם, בן 42, תושב שועפאט שבמזרח ירושלים. מורה בבית ספר רשמי במזרח העיר ומוכר לגורמי הביטחון כפעיל חמאס באזור שועפאט. הוא שימש כמורה לדת האסלם והעביר שיעורים גם בהר הבית.
לאחר הפיגוע דווח כי המניע למעשה הרצח היה מצב אישי לא קל של המחבל, בעקבות יציאת אשתו מהארץ וסכסוך בניהם. בימים שאחרי הפיגוע היא שבה לארץ ובעת שהגיעה למעבר אלנבי מירדן, נלקחה אשתו על ידי הרשויות והועברה לחקירה בשב"כ.