با پایان رقابت‌های جام ملت‌های آسیا ۲۰۰۴، کریمی با زدن ۵ گل (مشترکاً با اعلا هوبیل از بحرین) به عنوان آقای گل سیزدهمین دوره جام ملت‌های آسیا معرفی شد و در تیم منتخب جام ملت‌های آسیا ۲۰۰۴ نیز قرار گرفت.