המשטרה הצליחה לאתר את השלושה כמה ימים לאחר הרצח, אחד מהם בתחנת הרכבת בנתיבות והשניים האחרים בחוף הים בקיסריה. כתב האישום שהוגש נגדם כלל עבירות של רצח, שיבוש הליכי משפט, הדחת עד ואיומים על חייו. הם הורשעו במסגרת הסדר טיעון, והיום (שני) גזר בית המשפט המחוזי בבאר שבע את דינם: 27 שנות מאסר על נתנאל זיקרי ויהב דדון ו-25 שנות מאסר על עילאי רוזט. על זיקרי נגזר עוד לשלם פיצויים בהיקף של 200 אלף שקלים למשפחת גזי, ועל שני שותפיו תשלום של 150 אלף שקלים פיצויים כל אחד.
"עבירות של גדיעת חיים של אחרים בקלות רבה כל כך, בהחלטות אכזריות, מסוכנות וקטלניות, הממיטות אסון על קורבנות העבירה, משפחותיהם ומעגלי החיים שלהם, ובתוך כך על החיים שלהם, של הנאשמים. קיים פער בלתי נתפס בין הקלות שבה נאשמים מחליטים בהחלטות נמהרות ואכזריות, לקטול חיים ולחסל עתיד של אדם אחר, לבין התייחסותם לעתידם שלהם, ובקשתם להקל בעונשיהם בשל הרצון לאפשר להם עתיד. על המשקל שיש להעניק לשיקול של הרתעת הרבים כשיקול מרכזי בעבירות רצח ועל הצורך להחמיר בעונשם כדי להעביר מסר נחרץ לציבור וליצור הרתעה ממשית כלפי עבריינים פוטנציאלים".
