تیم ملی ایران در حالی روانه یازدهمین دوره جام ملت‌های آسیا به میزبانی امارات متحده عربی شد که محمد مایلی‌کهن را روی نیمکت مربیگری‌اش می‌دید. تیمی که ستارگانش هنوز در آسمان فوتبال ایران و آسیا طلوع نکرده بودند و جام یازدهم سکوی پرش بسیاری از آن نسل بازیکنان تیم ملی شد.
تیم ملی ایران پس از قهرمانی در بازی‌های آسیایی پکن با هدایت علی پروین دچار روندی نزولی شده بود. جام ملت‌های ۱۹۹۲ در ژاپن و در ادامه بازی‌های آسیایی در هیروشیما و انتخابی جام جهانی ۱۹۹۴ آمریکا با ناکامی محض فوتبال ایران همراه شده بود. تیم‌ملی در بدترین روز‌های تاریخش به سر می‌برد و عربستان، ژاپن و کره جنوبی مدعیان اصلی قهرمانی در امارات بودند. با این همه جام یازدهم جام شگفتی‌ها بود. شکست سه بر صفر عربستان برابر تیم ملی ایران، حذف ژاپن در دو یک‌چهارم نهایی، شکست شش بر دو کره جنوبی برابر ایران و پیروزی عربستان در بازی مجدد مقابل ایران در دور نیمه‌نهایی، مهم‌ترین شگفتی‌های این دوره از رقابت‌ها بودند.
تیم ملی ایران پیش از آغاز رقابت‌ها ایران در رده ۱۲۲ رنکینگ فیفا جای داشت که بدترین رده‌اش بود؛ علامتی دیگر از وضعیت و موقعیت فوتبال ملی ایران. جام ملت‌های ۱۹۹۶ نخستین جامی بود که با امتیازدهی جدید برگزار می‌شد و تیم‌ها برای هر برد سه امتیاز به دست می‌آوردند. ایران در این رقابت‌ها در گروهی سخت قرار گرفت. شاگردان محمد مایلی‌کهن در گروه B رقابت‌های جام ملت‌ها با عربستان، عراق و تایلند همگروه شدند.
بازیکنان ایران در این رقابت‌ها، نیما نکیسا (۲۱ ساله)، علی میرزااستواری (۲۳ ساله)، مهرداد میناوند (۲۱ ساله)، داریوش یزدانی (۱۹ ساله)، علی موسوی (۲۲ ساله)، احمدرضا عابدزاده (۳۰ ساله)، نعیم سعداوی (۲۷ ساله)، علی‌اکبر استاداسدی (۳۱ ساله)، کریم باقری (۲۲ ساله)، افشین پیروانی (۲۶ ساله)، سیروس دین‌محمدی (۲۶ ساله)، علیرضا منصوریان (۲۴ ساله)، مجتبی محرمی (۳۱ ساله)، حمید استیلی (۲۹ ساله)، علی دایی (۲۷ ساله)، خداداد عزیزی (۲۵ ساله)، مهدی مهدوی‌کیا (۱۹ ساله)، محمد خاکپور (۲۷ ساله)، فرشاد فلاحت‌زاده (۲۷ ساله) و علی‌اکبر یوسفی (۲۷ ساله) بودند.
ایران در دیدار نخست برابر عراق با نتیجه دو بر یک شکست خورد تا فشار‌ها روی تیم بیش از پیش شود. شاگردان مایلی‌کهن در دیدار دوم با چند تغییر مقابل تایلند قرار گرفتند و نعیم سعداوی و مهرداد میناوند که در دیدار اول بازی نکرده بودند، در این بازی از ابتدا به بازی گرفته شدند و دو گل از سه گل ایران را در پیروزی سه بر یک مقابل تایلند به ثمر رساندند. گل سوم ایران را هم علی دایی به ثمر رساند.
ایران در آخرین بازی دور گروهی برابر عربستان با هدایت ادواردو نلو وینگادای پرتغالی دست به کار بزرگی زد و با سه گل دایی، باقری و خداداد عزیزی توانست حریف مدعی را با نتیجه سه بر صفر شکست دهد و به عنوان تیم نخست به دور یک‌چهارم نهایی صعود کند.
پیروزی تاریخی برابر کره‌جنوبی با آتش‌بازی دایی
بازی مقابل کره برای ایران خوب شروع نشد و شاگردان مایلی‌کهن نیمه نخست را با نتیجه دو بر یک شکست خوردند. زنده‌یاد بهرام شفیع، گزارشگر تلویزیونی آن بازی، در جریان گزارش بازی بار‌ها و بار‌ها به آمار و رکورد‌های بازیکنان کره اشاره می‌کرد؛ از جمله اینکه آن‌ها صد متر را در چند ثانیه می‌دوند! تیم ملی ایران در نیمه دوم طوفانی ظاهر شد و پنج بار دروازه کره جنوبی را باز کرد تا اشک سرمربی کره جنوبی سرازیر شود.
علی دایی با چهار گلی که مقابل کره جنوبی به ثمر رساند، نامش را به عنوان دومین بازیکن تاریخ جام ملت‌های آسیا که در یک بازی چهار گل به ثمر رسانده، به ثبت رساند. پیش از این بهتاش فریبا به این رکورد رسیده بود.
ایران پس از پیروزی مقابل کره جنوبی، در دور نیمه نهایی بار دیگر مقابل عربستان به میدان رفت. این باز، اما ناداوری کار دست تیم ملی ایران داد. خداداد عزیزی در دیدار با عربستان موفق شد دروازه محمد الدعایه را باز کند، اما جمال الغندور، داور مصری، گل سالم ایران را به اشتباه آفساید اعلام کرد. او یک بار هم داور می‌توانست خطا روی حمید استیلی را پنالتی اعلام کند که این اتفاق رخ نداد. در نهایت بازی با تساوی بدون گل در پایان ۱۲۰ دقیقه به پایان رسید. محمد مایلی‌کهن برای ضربات پنالتی تصمیم گرفت برای اولین بار در جام ملت‌های ۹۶ از احمدرضا عابدزاده استفاده کند به همین خاطر در دقیقه ۱۱۷ او را جایگزین نیما نکیسای جوان کرد. عابدزاده دو پنالتی عربستانی‌ها را مهار کرد، اما هدر رفتن سه پنالتی علی دایی، داریوش یزدانی و محمد خاکپور باعث شد مهارت عابدزاده در مهار دو ضربه پنالتی بازیکنان عربستان بی‌نتیجه بماند.
در بازی رده‌بندی تیم ملی ایران با بردن کویت در ضربات پنالتی، که باز هم با درخشش عابدزاده به دست آمد، به مقام سوم رسید. در دیدار فینال هم عربستان در ضربات پنالتی امارات میزبان را شکست داد و به عنوان قهرمانی رسید.
در پایان این رقابت‌ها خداداد عزیزی به عنوان بهترین بازیکن و علی دایی با هشت گل زده به عنوان آقای گل جام یازدهم انتخاب شدند.
بازیکنان حاضر در جام ملت‌های ۱۹۹۶ در ادامه حضورشان در تیم ملی توانستند نسل طلایی فوتبال ایران را تشکیل دهند و در فرآیندی تاریخی به جام جهانی ۱۹۹۸ فرانسه صعود کنند.