अगले शीतकालीन महीनों में, इंग्लैंड ने अपनी एशेज की सफलता के बाद 2004 से छः श्रृंखलाओं के अविजित क्रम (सिर्फ दो टेस्ट में हार सहित) को आगे बढ़ाने के उद्देश्य से इंग्लैंड ने पाकिस्तान का दौरा किया। स्ट्रॉस ने अभ्यास मैचों में दो बार पांच और एक बार छः रन बना कर हतोत्साहित रूप से दौरे की शुरुआत की, अभ्यास मैच की अंतिम पारी में 56 रन बनाए। स्ट्रॉस की बल्लेबाजी की समस्याओं को स्वीकार करते हुए, स्ट्रॉस के प्रदर्शन में कभी सुधार नहीं हो सका क्योंकि इंग्लैंड की अंतिम हार से पहले, अपने पहले बच्चे के जन्म पर शामिल होने के लिए पाकिस्तान छोड़ने से पूर्व, पहले दो टेस्टों, जिनमें पहला हारे और दूसरा ड्रॉ हुआ, में उन्होंने 11 के औसत से सिर्फ 44 रन बनाए। स्ट्रॉस एक दिवसीय श्रृंखला के लिए लौट कर आए लेकिन दौरे के एक मैच में केवल पांच रन के साथ थोड़ा सुधार दिखाया, किंतु थर्डमैन पर गेंदें भेजकर अधिक सफलता पाई, पहले मैच में इंग्लैंड की जीत में उन्होंने सर्वाधिक 94 रन बनाए। उन्होंने कम स्कोर वाले अंतिम मैच में भी 26 रन बनाए, जिसे इंग्लैंड ने जीता था, लेकिन इससे पहले दो मैचों में शून्य का चश्मा भी पहना था।

क्रिसमस के बाद, इंग्लैंड मार्च में भारत गया और तनाव संबंधी रोग के कारण ट्रेस्कोथिक के अनुपस्थित रहने के कारण स्ट्रॉस ने पहली बार खेल रहे 21 वर्षीय एलिस्टेयर कुक के साथ बल्लेबाजी आरंभ की थी। कुक ने स्ट्रॉस के आरंभिक नाटकीय प्रदर्शन को दोहराया जब उन्होंने ड्रॉ हुए मैच में स्ट्रॉस के 28 और 36 को फीका करते हुए एक अर्द्धशतक तथा एक शतक लगाया. तीसरे टेस्ट में सामने कुक के बिना स्ट्रॉस एक बार फिर से चमके और विजयदायी प्रयास में 128 रन बना कर श्रृंखला बराबर कर ली। इसके बाद आने वाले एक दिवसीय मैचों में यदि इंग्लैंड श्रृंखला को ड्रॉ करवा सकता तो खुद को भाग्यशाली समझता, घुटने की चोट के कारण दौरे पर नहीं आए वॉन के प्रतिस्थापित कप्तान एंड्रयू फ्लिंटॉफ के अधीन खेल कर लगातार चार मैच गंवा चुका था। स्ट्रॉस का दो अंकों में स्कोर दूसरे मैच में 61 था, लेकिन फ्लिंटॉफ कप्तानी से विश्राम चाहते थे, इसलिए पांचवें मैच में कप्तानी स्ट्रॉस को सौंप दी गई, यह मैच गुवाहाटी में दर्शकों की भीड़ द्वारा हिंसा के चलते रद्द कर दिया गया था। अगले ओडीआई (ODI) में फ्लिंटॉफ को बारहवें खिलाड़ी के रूप में लेकर स्ट्रॉस ने पहले भारत से बल्लेबाजी करवाई, फिर इयान बेल के साथ शतकीय साझेदारी करके, जिसमें मांसपेशियों में खिंचाव के कारण रिटायर होने के समय उनका योगदान 74 का था, आठ ओवर शेष रहते शानदार जीत इंग्लैंड की इस दौरे की एकमात्र एक दिवसीय सफलता थी क्योंकि अंतिम मैच में भारत ने 5 गेंद शेष रहते हुए ही सफलतापूर्वक लक्ष्य की पीछा कर लिया था, इसमें स्ट्रॉस का योगदान सिर्फ 25 रन का था।

पिछले दो वर्ष के उल्लासोन्माद के बाद इंग्लैंड पूरे शातकाल में बिना किसी श्रृंखला विजय के थकी हुई घर लौटी तो उपमहाद्वीपीय तिकड़ी का राज पूरा हुआ क्योकि जब वहां श्रीलंका पहुंचा तो उसने यह सिद्ध कर दिया कि एशियाई वर्चस्व केवल भारतीय उपमहाद्वीप तक ही सीमित नहीं है। कप्तानी का ताज फ्लिंटॉफ को लौटा कर स्ट्रॉस ने केवल मैदान पर अपने बल्लेबाजी कौशल पर ध्यान केंद्रित किया जिसने उसे प्रसिद्ध कर दिया। ट्रेस्कोथिक के साथ एक बार फिर से पारी आरंभ करके स्ट्रॉस लंच के समय अर्द्धशतक से दो रन पूर्व ही मुथैया मुरलीधरन की गेंदबाज़ी का शिकार होते गए, इसके बाद कुक तथा शेष खिलाड़ी विकेट पर आए। आगे जाकर स्ट्रॉस ने श्रीलंका की पहली पारी के अंतिम विकेट के रूप में नुवान कुलसेखर को फ्लिंटॉफ की गेंद पर लपक लिया जिससे इंग्लैंड को श्रीलंका से फॉलो-ऑन करवाने का मौका मिला, किंतु इंग्लैंड इस फॉलो-ऑन का लाभ नहीं उठा सका और मैच ड्रॉ हो गया। दूसरे टेस्ट में 16 रन पर पैड से लग कर दूसरी स्लिप में गई गेंद पर विवादास्पद ढंग से आउट होने से पहले स्ट्रॉस ने इंग्लैंड की दोनों पारियों में दूसरे सबसे ज्यादा रन बनाए थे। तीसरे टेस्ट मैच में उन्होंने एक और अर्द्धशतक दर्ज किया, हालांकि यह 134 रन से हार को रोकने के लिए पर्याप्त नहीं था। एक बार फिर खेल के लघु रूप के लिए स्ट्रॉस को कप्तानी की पेशकश की गई, उन्होंने श्रीलंका से दो रन की हार वाले तनावयुक्त मैच में इंग्लैंड टीम का नेतृत्व किया, जहां उन्होंने ट्रेस्कोथिक के साथ 59 रन की सलामी साझेदारी की थी। स्ट्रॉस की कप्तानी में इंग्लैंड को पांच मैचों में धुलाई सहन करनी पड़ी, जहां स्ट्रॉस 50 रन भी नहीं जुटा सके, हालांकि यह स्वीकार किया गया कि टीम, विशेषकर टीम का गेंदबाजी पक्ष कमजोर था।

जब इंग्लैंड अपने ऐशेज से लेकर विश्वकप तक का व्यस्त अंतर्राष्ट्रीय कार्यक्रम शुरू किया, तो एक दिवसीय में धुलाई होने के बावजूद, स्ट्रॉस पर भरोसा जताते हुए उन्हें पाकिस्तान के ग्रीष्मकालीन दौरे के लिए कार्यवाहक के स्थान पर औपचारिक कप्तान बना दिया गया, टेस्ट कप्तानी को देखते हुए, पहला मैच उनके पसंदीदा लॉर्ड्स मैदान पर हुआ जिसमें उन्होंने एक और शतक दर्ज किया, इस बार 128 दूसरी पारी में, लेकिन उनकी इस बात के लिए आलोचना हुई कि उन्होंने जीत के लिए अपने गेंदबाजों को सिर्फ 80 ओवर दिए थे, जिसे वे हासिल नहीं कर पाए. दूसरे टेस्ट में उन्होंने चुस्त क्षेत्ररक्षण के द्वारा स्थिति में जबर्दस्त परिवर्तन किया जिसने पाकिस्तान को दोनों पारियों में 250 के नीचे सीमित कर दिया और इंग्लैंड के तेज गति से बने 461 के स्कोर में उनका योगदान 42 का था, इससे उन्हें मात्र तीन दिन में एक पारी से प्रभावशाली जीत मिली। हालांकि तीसरा टेस्ट मैच इतना जोरदार नहीं रहा, तब भी दूसरी पारी में अन्य तीन पारियों की भांति कोई शतक नहीं लगने देकर तथा खुद एक शतक, 116 लगा कर जीत हासिल की और श्रृंखला में अपराजोय बढ़त प्राप्त कर ली। स्ट्रॉस की कप्तानी में पहली टेस्ट सीरीज ओवल पर कुछ विवादों के साथ समाप्त हुई, इसे कमेंटेटरों द्वारा ओवलगेट का नाम दिया गया, दूसरी पारी के दौरान अंपायर डेरेल हेयर और बिली डोक्ट्रोव ने गेंद का निरीक्षण किया और निश्चय लया कि गेंद के साथ छेड़छाड़ की गई थी। आरोप से अपमानित पाकिस्तान टीम विरोध प्रकट करते हुए चाय के बाद मैदान पर नहीं उतरी, परिणामस्वरूप अंपायर को मैच को रद्द घोषित करना पड़ा. पाकिस्तान ने बाद में मैदान पर आने की कोशिश की, लेकिन अंपायर ने अपने निर्णय को सही ठहराया. दो साल बाद पाकिस्तान की याचिका के बाद इस निर्णय को ड्रॉ में बदल दिया गया था, लेकिन फरवरी 2009 में इन आलोचनाओं के बीच कि ऐसी इतिहासात्मकता से गलत मिसाल कायम होगी मूल निर्णय को ही पुनर्स्थापित कर दिया गया। इस प्रकार श्रृंखला इंग्लैंड के पक्ष में 3-0 से समाप्त हो गई, जिसमें स्ट्रॉस को मोहम्मद यूनुस के बाद इंग्लैंड की ओर से सर्वाधिक रन बनाने के कारण श्रृंखला का सर्वश्रेष्ठ खिलाड़ी घोषित किया गया।

स्ट्रॉस की सीमित ओवरों वाली टीम की कप्तानी जारी है। एक मात्र ट्वंटी20 अंतर्राष्ट्रीय में वे अच्छा प्रदर्शन नहीं कर सके, शून्य पर ही आउट हो गए और पाकिस्तान ने दो ओवर शोष रहते ही मैच जीत लिया, और जब एक दिवसीय श्रृंखला आरंभ हुई तब भी उनका भाग्य वैसा ही रहा। दो कम स्कोरों के बाद तीसरे मैच में उन्होंने 50 का स्कोर किया, तब भी उनकी टीम यह मैच हार गई, हालांकि चौथे मैच में उनके 78 रनं ने उन्हें आठ विकेट से जीत दिला दी और फिर 35 के उनके सर्वोच्च स्कोर के साथ इंग्लैंड ने 2-2 से श्रृंखला बराबर कर ली। अगले महीने इंग्लैंड भारत में चैंपियंस ट्रॉफी के लिए उपमहाद्वीप में लौट आया। स्ट्रॉस ने तीन मैचों में दो अर्द्ध शतक बनाए, लेकिन समग्र रूप से टीम बुरी तरह खेली और केवल एक जीत वेस्ट इंडीज के विरुद्ध प्राप्त कर सकी। 

कप्तानी
अंतर्राष्ट्रीय करियर
न्यूजीलैंड और दक्षिण अफ्रीका का इंग्लैंड दौरा
एशियाई टीमों का सामना और आरंभिक कप्तानी (2005-06)