Kadrosunu yeni sezonda güçlendirmek amacıyla transfer çalışmalarını sürdüren Yeni Malatyaspor, transferin son gününde kadrosunu Olcay Şahan'la güçlendirdi. Yukatel Denizlispor'da forma giyen 33 yaşındaki kanat oyuncusu Olcay Şahan ile sözleşme imzalayan Sarı-Siyahlılar'dan yapılan açıklamada "Kulübümüz, profesyonel futbolcu Olcay Şahan ile anlaşmıştır. Olcay Şahan'a hoş geldin diyor, asil formamızla başarılar diliyoruz" denildi.
2012 yazında Almanya'nın Kaiserslautern takımından Beşiktaş'a transfer olan Olcay, 5 sezon Siyah-Beyazlı formayı giydikten sonra önce Trabzonspor, ardından da Denizlispor'da top koşturmuştu.