1995 1996 Fenerbahçe Bursaspor TAYFUN KORKUT'UN AVRUPAİ GOLÜ

21 yaşında Fenerbahçe'ye transfer olarak Türkiye'ye geldi. Daha ilk sezonunda takımın önemli isimlerinden biri haline geldi. Sezon öncesi resmî olmayan TSYD Kupası'nda Galatasaray ve Beşiktaş'a karşı 90 dakika sahada kalıp, iki maçta da galibiyet gördü. Fenerbahçe ile ilk maçı, 8 Ağustos 1995'te Partizan Tirana ile oynanan UEFA Kupası ön eleme maçı oldu. İlk golünü 9 Eylül 1995'te Gaziantepspor'a attı. İlk sezonunda 30 maça çıkıp 5 gol kaydetti. Sezon sonunda Türkiye ligi şampiyonu oldular.
1996/97 mevsiminde eylül ve ekim aylarında üst üste geçirdiği sakatlıklar sebebiyle Tayfun Korkut çok sık forma şansı bulamadı. O sezon ilk kez UEFA Şampiyonlar Ligi gruplarında forma giydi. 2000'e kadar formasını giydiği Fenerbahçe'de teknik adamların en çok kullandığı futbolculardan biri oldu. 1998'de Başbakanlık Kupası ve Atatürk Kupası'nı kazanan kadroda yer aldı.