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