Beşiktaş'ın ilk Fransız futbolcusu olan Pascal Nouma, iki sezon Beşiktaş forması giydi. Beşiktaş'ta geçirdiği 2 sezonda 62 maça çıkan Nouma, bu maçların 44 tanesine ilk 11'de çıktı ve 27 gol kaydetti. Nouma, bir Fenerbahçe maçında attığı golden sonra elini şortuna soktuğu gerekçesi ile uzun süreli ceza aldı ve Beşiktaş ile olan sözleşmesi feshedildi.
Beşiktaş'ın ikinci Fransız futbolcusu olan Edouard Cisse, siyah-beyazlı takımda 2 sezon top koşturdu. Beşiktaş forması ile 72'si ilk 11 olmak üzere, 81 maça çıkan Cisse 4 gol atma başarısı gösterdi. Cisse daha sonra Marsilya'ya transfer oldu.
Kara Kartal'ın üçüncü Fransız futbolcusu olan Julien Escude de diğer Fransızlar gibi 2 sezon Beşiktaş'ta top koşturdu. Fransız stoper siyah-beyazlı takıma Sevilla'dan transfer oldu. Beşiktaş'ta geçirdiği iki sezonda 26'sı ilk 11 olmak üzere 31 maça çıkan Escude, 2 gol kaydetti.
Jean Tigana, Ekim 2005'te Rıza Çalımbay'ın istifası ile boşalan Beşiktaş teknik direktörlüğüne getirildi. 12. haftada 5. olan Beşiktaş'ı, lig sonunda 3. yaptı ve UEFA Kupası'na katılma şansını kazandı. Tigana devre arasında Gökhan Güleç ve Bobô transferleriyle takımı toparlamaya çalıştı. Sezon sonunda 1998'den beri kazanılamayan Türkiye Kupası'nı kazandı.
2006-07 sezonunda ise gençleştirme politikasına giden Tigana, altyapıdan İbrahim Kaş, Aydın Karabulut, Can Erdem, Mehmet Sedef gibi isimleri kullanma ya da kiralama yoluna gitti. Ayrıca Burak Yılmaz ve Serdar Kurtuluş gibi genç oyuncuları kadrosuna kattı. Sezonunun başında Galatasaray'yi 1-0 yenerek ilk kez düzenlenen Türkiye Süper Kupası'nın sahibi oldular. UEFA Kupası'nda gruplardan çıkma şansını son maçta kaybettiler. Uzun süre lig yarışının içinde olup, lig ikincisi oldular. Ayrıca Türkiye Kupası'nı bir kez daha kazandılar. Ancak Tigana'nın, medya ve Beşiktaş yönetimiyle yaşadığı sorunlar nedeniyle, ligin bitmesine iki maç kala Tigana ve Beşiktaş yönetimi yollarını ayırdı. Yardımcı teknik adam Tayfur Havutçu sezonu tamamladı.