Patrick Kluivert
2002年夏には、かつてASモナコを指揮したクロード・ピュエルが監督に就任した。2004年夏、セイドゥはクラブ株式の過半数を得てクラブの会長に就任した。彼の会長下初年度となった2004-05シーズンには、リヨンに次ぐ2位でシーズンを終え、クラブ史上初めてUEFAチャンピオンズリーグ本選グループリーグからの出場権を獲得。ASモナコやオリンピック・マルセイユを抑え、多くのフランスのサッカーファンを驚かせた。また、同シーズンのUEFAカップではベスト16となった。2005-06シーズンにも安定したプレーぶりで3位となった。2005年11月2日、UEFAチャンピオンズリーグのマンチェスター・ユナイテッドFC戦では強豪相手に白星を挙げた。4大会（国内リーグ、国内カップ、国内リーグカップ、CL）を掛け持ちした2006-07シーズンはリーグ戦で10位に終わったが、UEFAチャンピオンズリーグのグループリーグではACミランに次ぐ2位となり、クラブ史上初めて決勝トーナメントに進出したが、議論の余地のある試合の末にマンチェスター・Uに敗れた。2007-08シーズンにはパトリック・クライファートなどのベテランに加えて才能ある若手が台頭し、リーグ戦で7位となった。