علی کریمی و مهدی مهدوی کیا سال ها در تیم های ملی، استیل آذین و پرسپولیس در کنار یکدیگر توپ زدند و همکاری این دو با یکدیگر شیرینی های زیادی را برای فوتبال ایران به وجود آورد که سه پاس گل مهدوی کیا در دیدار برابر کره جنوبی در جام ملت های آسیا در چین و هت تریک علی کریمی، مشخص ترین است.
اتفاق جالب دیگری که درباره این دو اینکه، پس از خداحافظی مهدوی کیا، علی کریمی نیز خداحافظی رسمی خود را از دنیای فوتبال اعلام کرد و این نکته ای جالب برای هواداران این دو بود.
علی کریمی امروز در صفحه اجتماعی خود، پیامی تبریکی به مناسبت سالروز تولد مهدی مهدوی کیا منتشر کرد. وی در این پیام آورده است: "تولدت مبارک مهدی جان، بهترین ها را برایت آرزو می کنم."