עם פרוץ המלחמה מונה פון שטראכוויץ לקצין הלוגיסטיקה של דיוויזיית הפאנצר ה-1, אולם הוא לחם עם הדיוויזיה במהלך המערכה בפולין ובמהלך המערכה על צרפת, שבה לקח בשבי יחד עם 4 לוחמים למעלה ל-100 חיילים צרפתיים. ב-2 באוקטובר 1940 הועבר רגימנט הפאנצר ה-2, ופון שטראכוויץ עמו, לדיוויזיית הפאנצר ה-16 בפיקוד הנס הובה. בסוף שנת 1940 הועלה פון שטראכוויץ לדרגת מיור ומונה למפקד הגדוד ה-1 ברגימנט הפאנצר ה-2, ובמהלך המערכה בבלקן לחם עם גדודו שכבשה את סרביה, ובכלל זה את בלגרד. במהלך מבצע ברברוסה לחם פון שטראכוויץ עם גדודו כחלק מדיוויזיית הפאנצר ה-16, ובמהלך קרב אומן נפצע אך המשיך להילחם, ועל כך קיבל ב-25 באוגוסט את עיטור צלב האבירים של צלב הברזל. לאחר מכן השתתף פון שטראכוויץ בקרב קייב ובקרב חרקוב הראשון, ובאוקטובר הועלה לדרגת אוברסט לוטננט. בינואר 1942 נשלח לבית חולים בשלזיה לטפל בפציעותיו הרבות, וב-17 במרץ קיבל את אות הפציעה בכסף.