Fenerbahçe'den ayrılarak, İngiltere Premier Ligi takımlarından Middlesbrough'ya transfer olan Tuncay Şanlı, sarı-lacivertli takımda 5 sezon forma giydi. Fenerbahçe formasını resmi maçlarda toplam 207 kez ıslatan Tuncay, genellikle orta sahada oynamasına rağmen resmi maçlarda toplam 77 gol atmayı başardı. Tuncay, resmi maçlarda 32 kez de gol pası verdi.
Sakaryaspor'un ardından, 2002-2003 sezonundan itibaren 5 sezon Fenerbahçe forması giyen 25 yaşında ve 1.82 metre boyundaki Tuncay, Fenerbahçe'deki son sezonunda 33'ü Turkcell Süper Lig, 12'si Avrupa kupası, 6'sı da Fortis Türkiye Kupası olmak üzere toplam 51 resmi maça çıktı, 16 gol atıp, 10 asist yaptı.
(A) milli formayı giydiği 43 maçta 13 gol atan Tuncay ayrıca, 12 golle, Fenerbahçe'nin Avrupa kupalarındaki en golcü oyuncusu durumunda bulunuyor.