אלוף פיקוד הדרום אסר על חייליו להחנות כלי רכב צבאיים ברחובות באר שבע, מכיוון ש"המשטרה לא מצליחה להתמודד עם מכת הגניבות בעיר", כך אמר קצין בכיר. הקצין הסביר כי ההחלטה התקבלה כדי לשמור על רכוש הצבא. החלטת האלוף דורון אלמוג עוררה מחאה במשטרת באר שבע. קצין במשטרה אמר ל"ידיעות אחרונות": "מה, הוא מסוגל לשמור על כל הגבול?".
על פי נתוני הצבא, בשלושת החודשים הראשונים של שנת 2003 נגנבו מרחובות העיר 18 כלי רכב צבאיים בממוצע בכל חודש. לאור העלייה בגניבת כלי הרכב הצבאיים, החליט אלמוג שהמכוניות הצבאיות - ובמיוחד מסוג טויוטה קורולה - יחנו רק בבסיסים צבאיים או בתחנות משטרה בעיר. מצה"ל נמסר בתגובה כי בעקבות החלטת האלוף נגנבו בשלושת החודשים האחרונים שישה כלי רכב בלבד.