فوز مهم حققه منتخب مصر، بقيادة المدرب المكسيكي خافيير أجيري، على ضيفه منتخب تونس، في المباراة التي جمعتهما في إطار الجولة الخامسة من التصفيات المؤهلة لبطولة الأمم الإفريقية 2019 في الكاميرون، ليحقق أجيري العلامة الكاملة في أول 4 مباريات رسمية له مع منتخب الفراعنة. ومنذ مطلع الألفية الجديدة، تعاقب على قيادة منتخب مصر 7 مدربين مختلفين قبل وصول المكسيكي، لم ينجح أيٌ منهم في تحقيق الفوز في أول أربعة مبارايات رسمية له، ليحقق أجيري أفضل انطلاقة تدريبية مع منتخب مصر في الألفية الجديدة. بدأ منتخب مصر الألفية الجديدة بتولي الجنرال محمود الجوهري القيادة الفنية مرة أخرى للمنتخب عقب رحيل الفرنسي جيرار جيلي، ليقود الفراعنة في التصفيات المؤهلة لكأس العالم، ويفوز في أول مباراتين على موريشيوس ذهابًا 4-2، و2-0 إيابًا، قبل أن يتعادل في المباراة الرسمية الثالثة مع السنغال بدون أهداف. محسن صالح كان المدرب الثاني الذي تولى تدريب الفراعنة في الألفية الجديدة، وقاد منتخب مصر في التصفيات المؤهلة لبطولة الأمم الإفريقية 2004 في تونس، ليخسر أولى مباراياته الرسمية بهدف نظيف أمام مدغشقر. تولى الإيطالي ماركو تارديلي تدريب الفراعنة عقب رحيل محسن صالح عام 2004، ليفوز بأول مباراة رسمية له أمام منتخب ليبيا في التصفيات المؤهلة لكأسي العالم وأمم إفريقيا 2006، بثلاثية نظيفة على المنتخب الليبي، قبل أن يسقط في المباراة الثانية بالهزيمة أمام كوت ديفوار بهدفين مقابل هدف وحيد. تارديللي لم يستكمل تصفيات 2006، ليخلفه حسن شحاتة، الذي قاد المنتخب للفوز في مباراته الرسمية الأولى أمام منتخب ليبيا برباعية، والثانية أمام السودان بسداسية، قبل أن يصطدم بأفيال ساحل العاج في المباراة الثالثة ويخسر بثلاثية نظيفة.
الأمريكي بوب برادلي، استهل مباراياته الرسمية مع منتخب مصر بالفوز بهدفين مقابل لاشيء على منتخب موزمبيق، في التصفيات المؤهلة لكأس العالم 2014، قبل أن يسقط في المباراة الثانية أمام منتخب أفريقيا الوسطى بثلاثة أهداف مقابل هدفين في التصفيات المؤهلة لكأس الأمم الأفريقية 2013. وبعد رحيل برادلي تولى شوقي غريب تدريب منتخب الفراعنة، ليخسر في أول مباراة رسمية له مع المنتخب خلال التصفيات المؤهلة لبطولة الأمم الإفريقية 2015، أمام منتخب تونس بهدف نظيف. الأرجنتيني هيكتور كوبر كان آخر من درب مصر قبل أجيري، وبدأ مسيرته الرسمية بالفوز في أول مباراتين أمام تشاد بخماسية، وتنزانيا بثنائية ضمن تصفيات كأس الأمم الأفريقية 2017، قبل أن يسقط في مفاجأة كبيرة أمام تشاد في مباراته الرسمية الثالثة، بهدف نظيف ضمن التصفيات المؤهلة لكأس العالم 2018.