ניסיון ההתנקשות באהוד אולמרט לפני ארבעה חודשים לא היה הפעם הראשונה שמחבלים הציבו את אולמרט כמטרה לרצח. לפני פחות מ-5 שנים, בינואר 2003, נלכדה חוליית "החזית העממית" שתיכננה להתנקש בחייו של אולמרט.



חברי החוליה היו תושבי מזרח ירושלים ורמאללה. הם התבקשו לאסוף מידע על תנועת קצינים ואישים בכירים בירושלים, ביניהם אהוד אולמרט, שכיהן אז כראש עיריית ירושלים. משימות החוליה כללו: העברת המתאבד לפיגוע, הערכות להעברת מכוניות שישמשו כמכוניות תופת, כוונה לעבור אימונים בסוגי אמצעי לחימה, ביניהם מטענים ואקדחים עם משתיקי קול, קבלת משימות לאיסוף מודיעין על מטרות וביניהן אישים מפורסמים, בראשם כאמור ראש עיריית ירושלים דאז וראש הממשלה דהיום אהוד אולמרט.



מפקד החוליה היה חסן פטאפטה, מראשי התשתית של החזית העממית ביו"ש. הוא היה קשור לעצורי "החזית העממית" אחמד סעדאת ואיאד עולמה, שהיו עדיין עצורים באותם ימים ביריחו, אחרי שהוכח שעמדו מאחרי רצח השר רחבעם זאבי ז"ל. כיום עצורים השניים בישראל.



חבר נוסף בחוליה היה עאדל גמיל חאלד הדמי כבן ,44 ירושלמי, דוקטורנט לרוקחות באוניברסיטה העברית בירושלים, שאיתר וגייס חלק מהמחבלים.



המשימה הראשונה של החוליה היתה להסיע מחבל מתאבד כבן 17, לאיזור התחנה המרכזית בירושלים, שם היה אמור לבצע פיגוע התאבדות. חנני נתפס עם אחד מסגניו של פטאפטה. בהמשך היתה אמורה החוליה להגיע למפקדה ברמאללה ולעבור במקום אימוני נשק, שימוש במשתיקי קול ומטענים למילכוד רכבים.