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