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

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