داستان پیوستن علی کریمی به پرسپولیس دقیقا از همان روزهای اول جدایی‌اش از استیل‌آذین شروع شد. او بعد از گرفتن رضایتنامه از باشگاه استیل‌آذین و در حالی که همه منتظر حضورش در لیگ امارات بودند مذاکراتش را با باشگاه پرسپولیس آغاز کرد؛ مذاکراتی که با چند پیغام به مدیریت باشگاه آغاز شد و احتمالا جواب مثبتی برای پیغام‌ها وجود نداشت که تا امروز ادامه داشته است.
چراغ سبز دایی
سرمربی پرسپولیس پس از تمرین روز شنبه قرمزها درباره پیوستن علی کریمی به این تیم گفت: «من همیشه گفته‌ام که کریمی در زمین یکی از بهترین فوتبالیست‌های ماست و شما هیچ‌وقت از من صحبتی علیه کریمی نشنیده‌اید. علی کریمی اگر بخواهد می‌تواند هر کاری بکند و خود من خیلی دوست دارم که علی کریمی آماده را داشته باشم. مطمئنا او به ما کمک خواهد کرد. ما از طریق دوستان مشترک‌مان با هم صحبت کرده‌ایم و ان‌شاءالله طی یکی، دو روز آینده با علی جلسه می‌گذارم و نظرات‌مان را همسو خواهیم کرد و تصمیم نهایی با باشگاه خواهد بود که او به پرسپولیس بیاید یا نه اما من هنوز با او صحبتی نکرده‌ام و مطمئنم که این بازیکن بزرگ می‌تواند به ما کمک کند. امیدوارم علی با بازگشت به تیم خودش بتواند ناراحتی‌ای که در چند ماه گذشته تجربه کرده است را جبران کند و با آمادگی کامل ناراحتی خود را از یاد ببرد».
مذاکره با حبیب کاشانی
اولین تماس‌های کریمی با سرپرست پرسپولیس بود. او 2بار تلفنی و یک بار حضوری با حبیب کاشانی دیدار کرد و اعلام کرد بدون توجه به شرایط مالی حاضر است برای قرمزپوش‌ها بازی کند. سرپرست پرسپولیس هر چند این مذاکرات را ادامه می‌داد و دایی را در جریان می‌گذاشت اما در رسانه‌ها هر‌گونه مذاکره با کریمی تکذیب می‌شد. دلیل این خبر هم بسیار ساده بود؛ اگر مذاکره با کریمی به نتیجه نمی‌رسید پرسپولیس به حاشیه‌‌ای دچار می‌شد که جمع کردنش ممکن نبود. اما صحبت‌های دایی ظاهرا پرسپولیس را مجبور به عکس‌العمل کرد؛ صحبت‌هایی که برخلاف تصمیمات بود. دایی در مصاحبه‌هایش اعلام می‌کرد که مشکلی با کریمی ندارد. اما قرارداد امضا نمی‌شد.
کریمی: حرف‌های دایی بوی رفاقت می‌دهد
پس از مصاحبه صلح‌آميز علي دايي درباره موافقت با حضور علي كريمي، اين بازيكن در مصاحبه‌اي با سايت اختصاصي‌اش گفت: «حرف‌های دایی بوی رفاقت می‌دهد. حیف شد که سال‌های زیادی به کدورت و دلخوری گذشت. من باید رودررو با دایی صحبت کنم چون باور دارم او حقیقتا مصلحت مرا بیش از هر چیز مدنظر دارد. بی‌تردید در ایران جز پرسپولیس پیراهن دیگری بر تن نخواهم کرد و چنانچه به تیمی در خارج از کشور بروم حتما با دایی مشورت می‌کنم». کریمی در ادامه افزود: «چنانچه به او دست همکاری و دوستی بدهم تا آخرش پایدار خواهم ماند و در نقش یک بازیکن بیش از همیشه به مربی‌‌ای مثل دایی احترام گذاشته و مطیع انضباط تیمی خواهم بود. آرزوی اکثر فوتبالیست‌های ایرانی حضور در یکی از 2 تیم پرسپولیس و استقلال است. روی همین اصل اگر با دقت و دوراندیشی عمل شود این 2 تیم بار دیگر می‌توانند 2 قطب اصلی و جذاب فوتبال باشگاه‌های کشور شوند». کریمی درباره جدایی‌اش از استیل‌آذین گفت: «هدایتی پدرانه رفتار کرد، او با توجه به نیازهای تیمش، همانطور که قول داده و از ابتدا هم گفته بود، بدون هیچ شرط و شروطی رضایتنامه‌ام را در اختیارم گذاشت. اگرچه در ابتدا وقتی با تقاضای جدایی‌ام روبه‌رو شد بسیار سعی کرد تا مانع رفتنم شود و با پادرمیانی مرا ماندگار کند اما من نخواستم ایشان بیش از این دچار دردسر شده و مقابل آنهایی قرار بگیرد که رسما مرا اخراج کرده بودند. از ایشان سپاسگزارم و آرزومندم تیم استیل‌آذین بدون من بتواند به آرامش کافی رسیده و موجب خوشحالی دوستداران این تیم و همچنین کادر فنی و بازیکنان آن شود». کریمی در پایان از موضع مثبت حبیب کاشانی برای رفتن او به پرسپولیس استقبال و اظهار کرد: «اگر ایشان زودتر آمده بودند من از پرسپولیس اخراج نشده و همچنان در تیم مورد علاقه‌‌ام حضور داشتم».