מידו הידוע גם בשל מזגו החם, הוא הכדורגלן המצרי בעל המשכורת הגבוהה ביותר בכל הזמנים. את הופעתו הראשונה במדי נבחרת מצרים ערך בניצחונה של מצרים בתוצאה 2-1 מול נבחרת איחוד האמירויות הערביות, ובמשחק זה גם כבש את שערו הראשון במדי הנבחרת. בשנת 2005 ייסד במצרים בית ספר לכדורגל על שמו, מתוך תקווה לחולל תפנית בכדורגל המצרי.
באייאקס אמסטרדם, ההולנדית, צבר מידו ממוצע של שער לכל שני משחקים, אך סבל מבעיית התאקלמות במועדון, שכללה חיכוכים עם מאמנו רונאלד קומאן, ודיווח שבמהלך ויכוח זרק זוג מספריים על חברו לקבוצה, החלוץ זלאטן איברהימוביץ'. הוא צבר 43 הופעות במדי נבחרת מצרים, אבל גם בה היו לו חיכוכים עם מאמן הנבחרת מרקו טארדלי. ב-2004 טען שהוא לא זמין למשחקי הנבחרת בגלל פציעה, על אף ששיחק במשחק ידידות בקבוצתו האיטלקיתרומא 24 שעות בלבד מאוחר יותר. טארדלי הדיח אותו מיד מסגל הנבחרת והתאחדות הכדורגל המצרית הכריזה שהוא מושעה לצמיתות מהנבחרת.
בינואר 2005, הוא חתם על חוזה השאלה ל-18 חודשים עם טוטנהאם הוטספר מלונדון, והכריז על חרטתו על מעשיו בעבר. הוא כבש צמד שערים במשחק הבכורה שלו בטוטנהאם. למרות זאת, הוא התקשה להסתגל לסגנון הכדורגל באנגליה. באותו הזמן, טארדלי כבר פוטר ממשרת המאמן במצרים, וההתאחדות המצרית החליטה לשקול מחדש את השבתו של מידו לנבחרת, בתנאי שיסכים להתנצל על התנהגותו בעבר. בפברואר, כאשר קבוצתו שיחקה במשחקי גביע ה-FA, משחקים שבהם לא היה יכול להשתתף מבחינה חוקית, מידו טס לקהיר והתנצל בפומבי על התנהגותו. חודש לאחר מכן, הוא נקרא לחזור לשחק במדים הלאומיים.
ב-8 בפברואר 2006, נזרק מידו פעם נוספת מהנבחרת בעקבות ויכוח במהלך טורנירגביע אפריקה לאומות, עם מאמנו החדש, חסאן שחאטה, במהלכו כינה את שחאטה חמור. הוויכוח החל לאחר החלפתו של מידו במהלך משחק חצי הגמר נגד סנגל. התאחדות הכדורגל המצרית השעתה מידית את מידו מהנבחרת הלאומית למשך שישה חודשים. מאוחר יותר התנצל מידו בפני מאמנו וחברי הנבחרת שזכתה בלעדיו בגביע אפריקה לאומות לאחר ניצחון 4-2 בפנדלים, בגמר מול נבחרת חוף השנהב.
מידו ייסד לעצמו מורשת בקרב האוהדים שהחלו לשיר "מידו, יידו", יידו הוא כינוים של אוהדי הספרס שניתן להם כיוון שחלק גדול מתוכם הם יהודים. יחסיו עם המאמן, מרטין יול, היו טובים יותר בהשוואה לקודמים. תקופת השאלתו לטוטנהאם הייתה אמורה להסתיים בקיץ2006. למרות זאת, הוא אמר שאינו חפץ לשוב לשחק ברומא, אלא מעדיף לחתום על חוזה קבוע עם טוטנהאם. ב-18 בפברואר 2006, מאמן טוטנהאם, מרטין יול, הכריז שהמועדון רוצה להחתים את מידו על חוזה על בסיס קבוע בעקבות יכולתו הטובה ואהבתו למועדון. לאחר שמועות על התעניינות ממועדונים אחרים, הוא נקנה על ידי טוטנהאם ב-4 מיליון פאונד. בטוטנהאם שיחק מידו שנה אחת בלבד עד שעבר בעונת 2007/2008 לקבוצת מידלסברו האנגלית, ממנה הושאל למספר קבוצות.