وی در مسابقات مقدماتی  جام ملت‌های آسیا 2004 در مقابل کره شمالی،-

 2 بار گلزنی کرد تا ایران برای اولین بار در خاک کره شمالی به برتری برسد.

کریمی در جام ملت‌های آسیا 2004با زدن 5 گل آقای گل مشترک مسابقات شد.

وی در اولین بازی مرحله گروهی جام ملت‌های آسیا 2004 و-

در حالی که ایران تا دقیقه 70 در مقابل تایلند گلی به ثمر نرسانده بود،-

با دریبل چندین بازیکن حریف پاس گل داد و یک پنالتی گرفت تا-

تیم ملی فوتبال ایران در نهایت با 3 گل حریف خود راشکست دهد. 

کریمی در دومین بازی مرحله گروهی در مقابل عمان،-

 اولین گل خود در جام ملت‌های آسیا 2004 را به ثمر رساند  و-

در سومین و آخرین بازی مرحله گروهی در مقابل ژاپن به عنوان بهترین بازیکن زمین انتخاب شد.

در این مسابقات ایران پس از ژاپن و چین سوم شد و-

 هت‌تریک علی کریمی در بازی با کره جنوبی در مرحله یک‌ چهارم‌ نهایی-

نقش مهمی در این موفقیت ایران داشت.

کریمی در دیدار رده بندی نیز در مقابلبحرین یک گل زد و یک پنالتی گرفت تا -

برای سومین بار به عنوان بهترین بازیکن زمین در جام ملت‌های آسیا 2004 انتخاب شود. 

کریمی پس از درخشش در جام ملت‌های آسیا 2004،-

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

پس از ارائه یک بازی تکنیکی در مقابل این تیم،-

مورد توجه باشگاه های آ. اس. رم و یوونتوس ایتالیا قرار گرفت. 

او همچنین پس از در خشش در بازی دوستانه ایران در مقابل آلمان در سال 2004،-

لقب بین المللی "مارادونا اسیا" را برای خود دست و پا کرد و -

مورد توجه باشگاه های رئال مادرید اسپانیا و بایرن مونیخ قرار گرفت.

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

قهرمانی بازی‌های غرب آسیا را نیز به همراه تیم ملی کسب کرد.