شاهین خیری یک خاطره تلخ در ذهن دارد و آن ماجرای حذفش از این تیم است.

او در این باره می گوید: «من حدود دو فصل برای استقلال بازی کردم و به خاطر مسایل مالی تصمیم گرفتم از این تیم جدا شوم. به مس کرمان رفتم و یک فصل در آنجا بودم. بعد استقلالی ها به من گفتند مرحوم ناصر حجازی تو را می خواهد. تیم به ترکیه رفته بود. سریعا برایم بلیت گرفتند و من به ترکیه رفتم. 8 روزی کنار تیم بودم. در بازگشت به ایران و در حالی که فقط چند ساعت به پایان نقل و انتقالات مانده بود به من گفتند ناصرخان تو را نمی خواهد. در واقع گردن ایشان انداختند. خلاصه من مجبور شدم نیم فصل بیرون از فوتبال باشم.»