השלים את המשפט הבא: בחורף 1951, בגיל 16, סטרןל היגר לישראל תחת חסות האליאה של הנוער, ונשלח לבית ספר מגדיאל. בשנות החמישים, הוא שירת כמפקד מחלקה בחטיבת חיל הרגלים של גולני,
מלחמת סיני. הוא נלחם כחייל במלחמת ששת הימים, במלחמת יום הכיפור ובמלחמת לבנון ב-1982. הוא הגדיר את עצמו ב-2008 כ"סופר-ציוני".