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