بازی‌های کریمی در لیگ آزادگان و جام باشگاه‌های آسیا موجب شد که بعد از مدتی مورد توجه باشگاه پروجا(Perugia Calcio) قرار بگیرد. اما به خاطر پایین بودن قیمت پیشنهادی این باشگاه ایتالیایی او به این تیم ملحق نشد. او همچنین از اسپانیا هم پیشنهادهایی داشت که یکی از آن‌ها پیشنهاد اتلتیکومادرید(Atlético Madrid) بود.

در اسفند ماه سال ۱۳۷۹ پرسپولیس که در مرحله گروهی جام باشگاه‌های آسیا در برابر الاتحاد عربستان(Ittihad) و 'ایرتیش پاولدار' قزاقستان مساوی کرده بود و چاره‌ای جز برد در مقابل الهلال عربستان(Al-Hilal) برای صعود از گروه خود نداشت، به مصاف الهلال عربستان رفت. در این دیدار که مسئولان باشگاه اتلتیکومادرید نیز در ورزشگاه آزادی حضور داشتند تا عملکرد کریمی را زیر نظر بگیرند وی درخشان ظاهر شد و با زدن یک گل و دادن یک پاس گل نقش مهمی در صعود پرسپولیس به مرحله بعد ایفا کرد.

عملکرد وی در این دیدار موجب شد تا باشگاه اتلتیکومادرید، بیش از پیش برای به خدمت گرفتن کریمی مصمم شود اما وی آن پیشنهاد را نپذیرفت و برای نزدیک بودن به خانه‌اش به امارات رفت و به تیم الاهلی(Al-Ahli Dubai) این کشور پیوست.