יו"ר עוצמה יהודית איתמר בן גביר הגיש שלשום (שני) את רשימת מפלגתו לכנסת ה-26, ובה הופיע גם שמו של חבר מועצת באר שבע וסגן ראש העיר לשעבר, הרב גדי מזוז. אף שבעירו נחשב נציג עוצמה יהודית לדמות מוכרת ואהודה, ברמה הציבורית הלאומית נותר שמו של מזוז אנונימי יחסית. לכבוד הגשת הרשימה, וואלה שבע חזר להתבטאויות עבר של האיש שעשוי לייצג את באר שבע בכנסת הקרובה.
באוגוסט 2024, שבועות לאחר חיסולו של ראש הלשכה המדינית של חמאס איסמעיל הנייה, שיתף סטודנט באוניברסיטת בן גוריון סרטון הספד לזכרו. סטודנטים רבים דרשו להשעות את הסטודנט, אולם הרקטור הגיב ואמר כי הסטודנט שיתף את ההספד "בהיסח דעת" וכי הוא מקווה שהוא "למד מטעותו".
בעקבות המקרה קרא מזוז לשר החינוך ולרקטור האוניברסיטה להשעות את הסטודנט. "מאוד מכעיס שסטודנט באוניברסיטת בן גוריון העלה סרטון הספד לרב המרצחים וההנהלה מסרבת להשעות אותו", כתב ברשתות החברתיות. "הנייה היה המחבל הגדול ביותר בשנים האחרונות, עלינו להוקיע סטודנטים שאנו מממנים אותם ותומכים בהם באקדמיה, והם מתנהגים כאויבים למדינתנו".
כמה חודשים לאחר מכן, בנובמבר, הגיעה סוגיית גיוס החרדים לנקודת רתיחה בשל הצורך המבצעי של צה"ל בכוח אדם בעיצומה של המלחמה, ושליחתם של 7,000 צווי גיוס נוספים למגזר החרדי והקמת חטיבה לוחמת ייעודית ("חטיבת החשמונאים"). צעדים אלו, לצד ניסיון הקואליציה לקדם את "חוק המעונות" שנועד לשמר סבסודים לאברכים, חוללו טלטלה פוליטית עזה ששיאה היה פיטורי שר הביטחון יואב גלנט.
מזוז, איש הציונות הדתית ואב לשלושה בנים, מיצב עצמו כגורם מתון בכל הנוגע לסוגיה. "אני בן למשפחה חרדית, תמיד הערכתי וכיבדתי את לומדי התורה, והבנתי את הנושא הזה של 'תורה מגנא ומצלא', שהתורה באמת מגינה על עם ישראל. אבל לפי הפוסקים, כשיש מלחמת מצווה, אז אפילו חתן וכלה יוצאים מחופתם", אמר אז לוואלה שבע. "אני לא רוצה להכניס שנאת אחים בין ציונות דתית לבין חרדים לחילונים. אנחנו צריכים היום חיילים - יש מלחמה לא קלה, נופלים יום יום. אני חושב שזה לא בסדר שגם החברה החרדית וגם החברה הישראלית הלא דתית שמנצלת את הפטורים מסיבות כאלה ואחרות, ומי שאידיאליסט קובר את ילדיו".
אחד מתפקידיו של מזוז היה יו"ר ועדת ביטחון בעירייה. לפני שנה, על רקע כמה תקריות אלימות במעורבות תושבים בדואים בבית החולים סורוקה, קרא להקים בית חולים בשגב שלום שישרת את החברה הבדואית שמתגוררת מחוץ לבאר שבע. "המגזר יודע לפתור את הבעיות של המגזר - אנחנו פחות", אמר אז, "לצערנו חלק מהמגזר מתנהג בצורה מאוד שונה ממה שקורה אצלנו. מעבר למריבות, יש אחיות שמפחדות להיות ביחד עם בדואים, יש הרבה בעיות. לא נטאטא את זה מתחת לשטיח. אם יקום בית חולים מקצועי וטוב בשגב שלום, זה יקל על סורוקה, על תושבי באר שבע ועל המשפחות עצמן. זה לא מגזענות, אלא כדי לעשות שלום", הבהיר. בעקבות תקיפתו של צעיר בן 17 בעיר, אף הזמין מזוז את בן גביר ואת השר וסרלאוף לשיח עם תושבים.