כתוב המשך לפרק זה - תומך של הסדר הפוליטי המונרכיסטי הישן, סטרקר קיבל בברכה את עלייתו של היטלר. עם התרחבות ההתעללות במשטר, סטרקר החל לפתח הסתייגויות. על פי ביוגרפיה שפורסמה על ידי נכדו, אולי הלר, סטרקר לא אישר את הפוגרומים האנטי-יהודיים של הנאצים
אבל הוא ראה את עלייתם של הנאצים לא לגמרי לא רצוי. הוא חזר לצבא כ"גנרל-מייג'ור" בשנת 1935. הוא אמר לחבר: "הדיניות שלי היא: בכל מקום שאני נמצא, אני שם בלבי כולו. אני עכשיו חייל, אז המדיניות שלי היא ציות... "מה שלא יהיה, אני מקבל את הכל ללא כל הסתייגות". בדומה לקצינים בכירים רבים שהתגייסו לווהרמכט המתרחב במהירות, ניתן לשטרקר סדרה מהירה של פקודות מתחת לדרג הנומלי שלו כדי להכין אותו במהירות לפקודות קרב גדולות יותר. הוא נעשה סגן מפקד של 34. דיוויזיית חיל הרגלים (34 דיוויזיית חיל הרגלים) בנובמבר 1938 ולאחר מכן קיבל פיקוד על 79. דיוויזיית חיל הרגלים (79 דיוויזיית חיל הרגלים), שנוצרה על ידי הרחבת הדיוויזיה ה-34 בקיץ 1939.