باشگاه استقلال اهواز با درخواست شاهین مجیدی برای جدایی از این تیم موافقت کرد و رضایتنامه این بازیکن صادر شد. مجیدی با توجه به پرداخت نشدن مطالباتش از باشگاه استقلال درخواست فسخ قرارداد کرد که سرانجام با درخواست او موافقت شد. شاهین مجیدی در 13 بازی تیم استقلال اهواز به میدان رفت و 858 دقیقه برای این تیم بازی کرد.