चैंपियंस ट्रॉफी में दूसरे स्थान पर रही टीम ने नवम्बर में अफ्रीका के दौरे की शुरुआत से पहले अक्टूबर में विश्राम किया। उनका पहला पड़ाव जिम्बाब्वे था जहां वे 2003 के विश्व कप के समय हुई राजनीतिक समस्याओं के बाद वे पहली बार गए थे और मामूली सी टीम होने के बावजूद 4-0 की जीत में स्ट्रॉस एक अर्द्ध शतक भी नहीं जुटा सके। अंतिम मैच में, स्ट्रॉस को एक मात्र ओवर फेंकने के लिए बुलाया गया था, जिसमें उन्होंने तीन रन दिए। इसके बाद इंग्लैंड नए साल में एक पांच टेस्टों की श्रृंखला के लिए स्ट्रॉस के जन्मस्थान दक्षिण अफ्रीका गया। उनकी घर वापसी विस्फोटक रही जब उन्होंने दूसरी ही गेंद पर कप्तान ग्रीम स्मिथ को लपक लिया तथा पहली पारी में देश से बाहर पहला शतक बनाया और दूसरी पारी में टीम के कुल स्कोर के आधे से ज्यादा रन बनाए, एक बार फिर वे शतकों का जोड़ा बनाने से चूक गए और 94 पर नाबाद रहे, तब भी वे स्वदेश में और देश से बाहर पहले मैच में ही शतक बनाने वाले मात्र सातवें खिलाड़ी बन गए। इस उपलब्धि से चूकने के बावजूद उन्होंने लगातार दो शतक दर्ज किए, मुक्केबाजी दिवस टेस्ट की पहली पारी में मात्र 25 के साथ वे सर्वाधिक रन बनाने वाले रहे तब ऐसा लगने लगा था कि इंग्लैंड की हार तय हो गई थी, उच्चतम 136 के साथ स्ट्रॉस तथा ट्रेस्कोथिक ने मिल कर इंग्लैंड की दूसरी पारी में पहले विकेट के लिए 273 रन की साझेदारी कर के इंग्लैंड को जीत की ओर बढ़ा दिया, हालांकि यह मैच अंत में बराबरी पर खत्म हुआ। हारे गए तीसरे टेस्ट में स्ट्रॉस ने पहली पारी में न केवल सर्वोच्च 45 रन बनाए, बल्कि 19 पारियों में सबसे तेज 1000 रन बनाने वाले वे मात्र चौथे अंग्रेज खिलाड़ी बन गए। दौरे के चौथे टेस्ट में उनके तीसरे शतक की बदौलत इंग्लैंड निर्णायक जीत हासिल करने में सफल हुआ, स्ट्रॉस ने चौथे और पांचवें टेस्ट में शून्य का चश्मा पहना और इस प्रकार इंग्लैंड अपनी बढ़त को 3-1 नहीं कर पाया। दो बार शून्य के बावजूद स्ट्रॉस 72.88 के औसत के साथ पांच मैचों में सर्वाधिक 656 रन बना कर श्रृंखला के बल्लेबाजों में शीर्ष पर रहे तथा अपना पहला मैन ऑफ द सीरीज का पुरस्कार भी अर्जित किया। इसके बाद हुई हारी हुई एक दिवसीय श्रृंखला में स्ट्रॉस अपने बल्ले से प्रभावित करने में असफल रहे, उन्होंने किसी भी मैच में 35 से अधिक रन नहीं बनाए। फिर भी, टेस्ट में उनकी सफलताओं ने अन्य लोगों के साथ भविष्य के ऑस्ट्रेलियाई प्रतिद्वंद्वी जस्टिन लैंगर की शाबासी बटोरी.

दौरे के बाद, इंग्लैंड द्वारा घर लौट कर बांग्लादेश के साथ खेली गई एक मात्र पारी में लॉर्ड्स के अपने गृह मैदान पर स्ट्रॉस एक अर्द्ध शतक ही बना सके। इसके बाद होनेवाली नैटवेस्ट श्रृंखला में बांग्लादेश और ऑस्ट्रेलिया के विरुद्ध इंग्लैंड ने ऐशेज श्रृंखला में जाने से पहले गति पकड़ी और ग्रुप में शीर्ष स्थान तथा फाइनल तक की राह बनाई। व्यक्तिगत रूप से, स्ट्रॉस ने बांग्लादेश के विरुद्ध पहले और अंतिम मैच में 82 नाबाद तथा 98 रन बनाए तथा बीच वाले मैच में 128 गेंदों पर एक दिवसीय का उच्च स्कोर 152 बनाया, लेकिन ऑस्ट्रेलिया के खिलाफ वे कुछ खास नहीं कर सके, किसी भी मैच में 25 से अधिक रन नहीं बनाए और टाई हुए फाइनल में तो वे मात्मैर 2 रन ही बना सके। ऑस्ट्रेलिया के विरुद्ध ट्वंटी-20 अंतर्राष्ट्रीय मैच में स्ट्रॉस को बल्लेबाजी क्रम में उल्लेखनीय रूप से काफी नाचे खिलाया गया जिसमें उन्होंने इंग्लैंड की 100 रन से जीत में 18 रन बनाए थे और नैटवेस्ट के हारे हुए मैच में कुछ अच्छा स्कोर किया लेकिन उल्लेखनीय नहीं, दो मैचों में 50 के आस पास ही रहे। 

2008 भारत का दौरा
व्यक्तिगत जीवन‍
न्यूजीलैंड और दक्षिण अफ्रीका का इंग्लैंड दौरा
ऐशेज की राह (2004-05)