Estádio da Luz
1999年夏には主力選手の多くを売却し、1999-2000シーズンのUEFAカップ・1回戦ではSLベンフィカ（ポルトガル）と対戦し、エスタディオ・ダ・ルスでのファーストレグには1-0で勝利を収めたが、ブカレストのセカンドレグには0-2で敗れて敗退した。しかし、リーグ戦では（前半戦のみ）アドリアン・ムトゥを擁して8シーズンぶりの優勝を果たした。2000-01シーズンのUEFAチャンピオンズリーグでは予選2回戦でポロニア・ワルシャワ（ポーランド）に敗れ、リーグ戦もステアウアに優勝をさらわれた。しかし2001-02シーズンにはタイトルを奪還した。同シーズンのUEFAカップでは予選でKSディナモ・ティラナ（アルバニア）を破ったが、本選1回戦でグラスホッパー・チューリッヒ（スイス）に敗れた。2002年には再び多くの選手の売却を余儀なくされ、2002-03シーズンの成績に大きく影響した。中盤戦までは2位や3位につけていたが、7連敗を喫して9位まで落ち込んだこともあり、最終的には6位に終わった。UEFAチャンピオンズリーグでは予選2回戦でクラブ・ブルッヘ（ベルギー）に敗れた。クパ・ロムニエイでは準決勝でFCアストラ・プロイェシュティを、決勝でナツィオナル・ブカレストを破り、2シーズンぶり10回目の優勝を飾った。2003-04シーズンのUEFAカップ1回戦ではFCシャフタール・ドネツク（ウクライナ）に勝利したが、2回戦でFCスパルタク・モスクワに敗れた。リーグ戦ではステアウアと熾烈な優勝争いを演じ、僅差で優勝を決めた。クパ・ロムニエイでは決勝でFCオツェルル・ガラツィを下して2連覇を果たした。