בשנת 2003 מונה למפקד גדוד שמשון, שפעל באותה עת ברצועת עזה. במסגרת זו היה אחראי על אבטחת היישוב נצרים, עד לפינויה במהלך ביצוע תוכנית ההתנתקות[4]. בנוסף הוביל שורה של מבצעים באזור שכונת זייתון וסביבתה. באחד מן המבצעים, מבצע "צעד מזרחי", חדר כוח מן הגדוד ללב שכונת זייתון. במהלך המבצע חוסלו עשרה מחבלים מאש מדויקת של צלפי הגדוד ועשרה מחבלים נוספים נהרגו במהלך פעולות כירורגיות בתוך הרחובות הצפופים. כוח נוסף מן הגדוד בפיקודו של בן-מוחה ביצע איגוף ופגע במחבלים שהופתעו וניסו להימלט[5]. בתקופת פיקודו קיבל הגדוד צל"ש רמטכ"ל על הצלחתו בלחימה בטרור. פלוגת החוד הגדודית הובילה במקום הראשון בדירוג הפלוגות המצטיינות בעזה כשבמקום השני נמצאה סיירת גבעתי. בזכות ההצטיינות של הגדוד ושלו, התבקש לכתוב את תורת הלחימה של צה"ל בשטח חולי. את תפקידו בגדוד סיים בשנת 2005.
^אלישיב שמשי, "ארדוף אויביי ואשיגם", הוצאת מודן והוצאת משרד הביטחון, 2019, עמוד 33, "התגייס לצה"ל בשנת 1986, התנדב לקומנדו הימי, עבר מסלול לוחם, לאחר מכן קורס קצינים. לאחר הקורס עבר לשרת בגדוד 13 והיה מ"מ, מ"פ וסמג"ד"