FEDA sezonunda takıma dahil edilen Olcay Şahan, kısa süre içinde kendini ispatladı. Oyun içinde pek görünmese de bir şekilde gol ve asist yapan Düsseldorf doğumlu oyuncu, siyah-beyazlı formayla 180 maça çıktı. Bu maçlarda 35 gol, 34 asistlik performans sergiledi. İnönü Stadı'nın son derbisinde Fenerbahçe'ye attığı gol unutulmazken, 200 bin Euro'ya Trabzonspor'a satıldı.