לאחר חמש שנים מאז פיגוע הירי בכביש הערבה עלה בידי שוטרי משטרת ערד בפיקוד של סנ"צ יוני זייטק להביא לפענוח הפיגוע. ממשטרת לכיש נמסר כי פריצת הדרך הייתה עם מעצרם של ארבעה חשודים תושבי הפזורה הבדואית בחשד להתפרצות לתחנת דלק בנווה זוהר בים המלח. ביום ה-8 בנובמבר 2006 דיווח למשטרה אזרח שנסע בכביש 258 לכיוון אילת כי נתקל במחסום אבנים בכביש, משניסה לעקוף אותו, נפתחה לעברו אש. במשטרה פתחו בחקירה מאומצת לבדיקת נסיבות האירוע, מלבד בדל סיגריה שנמצא במקום ממנו על פי הממצאים בשטח נפתחה האש לא היה פרט כלשהו שיכול להוביל למבצעים או נסיבות האירוע. בדל הסיגריה הועבר למעבדת המז"פ במטה הארצי לבדיקת דגימת ד.נ.א. בבדיקה מול המאגר המשטרתי לא נמצאה התאמה לנתונים קיימים. לפני שנה בעקבות חקירה שנפתחת בתחנת ערד בגין פריצה לתחנת דלק בנווה זהר (ים המלח), התקבל מידע במשרד המודיעין על ארבעה תושבי הפזורה הבדואית שליד ערד שככל הנראה קשורים לפריצה. ארבעת החשודים הובאו לחקירה בתחנת המשטרה ונלקחת מהם דגימת ד.נ.א וטביעות אצבע. החשודים שוחררו בתום חקירה ובמשטרה המשיכה החקירה ובדיקת הממצאים. בראשית שנת 2012 התקבל מהמטה הארצי גילוי ולפיו הד.נ.א מבדל הסיגריה בזירת אירוע הירי תואם לד.נ.א של החשוד בפריצה בים המלח – בדואי בן 24. החשוד נעצר לחקירה במהלכה הצליחו החוקרים במשטרת ערד לעלות על זהותם של חשודים נוספים. החשוד העיקרי בעל ה-ד.נ.א וחשוד נוסף הועברו להמשך חקירה בשב"כ. בימים האחרונים זכו שוטרי היחידה לביקור נציגי השב"כ. הנציגים הודו למפקד התחנה על שיתוף פעולה מקצועיות ונחישות שסייע בפענוח פיגוע הירי, וכן העניקו למפקד התחנה ושוטריו תעודה הוקרה.
