تیم ملی فوتبال ایران در سال 2004 به همراه کریمی که در دوران اوج بازیگری خود قرار داشت،-

به عنوان پر امتیاز ترین تیم تاریخ فوتبال ایران ازسوی فدراسیون جهانی فوتبال (فیفا) لقب گرفت و-

به رتبه پانردهم  (رنکینگ جهانی فیفا  

در ماهژوئیه 2005 صعود کرد. 

همچنین علی کریمی با بازیهای درخشان خود،-

یکی از ارکان صعود ایران به جام جهانی 2006 آلمان بود.

کریمی در جام جهانی 2006 نتوانست در اندازه های واقعی خود ظاهر شود و-

عملکردی معمولی داشت که به مصدومیت طولانی‌مدت او مربوط می‌شد.

در سال 2008 در پی انتقاداتی شدید ازفدراسیون فوتبال ایران-

 از حضور تیم ملی محروم شد.

چندی بعد با مداخله محمود احمدی‌نژاد وسید حسن خمینی،-

 دوباره به تیم ملی بازگشت.

در اکتبر 2008 در حالی که علی دایی او را به تیم ملی دعوت کرده بود، -

کناره‌گیری خود را از فوتبال ملی اعلام کرد.

علی دایی اعلام کرد که کریمی دیگر به تیم ملی دعوت نخواهد کرد و اینچنین هم شد.

کریمی با برکناری دایی مجدداً برای حضور در تیم ملیافشین قطبی اعلام آمادگی کرد و -

به تیم دعوت شد.

او تک گل ایران در مقابل امارات در بازی برگشت مقدماتی جام جهانی 2010 را به ثمر رساند و-

امیدهای ایران را برای صعود زنده نگاه داشت.

در آخرین بازی مقابل کره جنوبی او و چند بازیکن دیگر با بستن مچ‌بندهای سبز،-

همبستگی خود را با معترضان به انتخابات ریاست جمهورینشان دادند.

پس از آن اخباری در مورد محرومیت یا خداحافظی این بازیکنان منتشر شد که-

فدراسیون فوتبال ایران در پاسخ به پرسش فیفادر این مورد اعلام کردکه-

تصمیمی علیه این بازیکنان اتخاذ نشده‌است.

کریمی در اسفند 88 بار دیگر از سوی افشین قطبی به تیم ملی دعوت شد و

در بازی مقابل تایلند حاضر شد.

او پس از مدتی دوری از تیم ملی،

دوباره توسطکارلوس کی‌روش، سرمربی تیم، به تیم ملی ایران دعوت شد.