クルブ・オリンピア
2003年にはレコパ・スダメリカーナに出場し、コパ・スダメリカーナ王者のCAサン・ロレンソ(アルゼンチン)に2-0で勝利して優勝した。このように2002年から2003年にかけては国際大会で成功を収めたが、その後は深刻なスランプに陥った。何年も続けてコパ・リベルタドーレスの出場権を逃し、国内リーグでは2000年シーズンの優勝を最後に10年以上も優勝から遠ざかった。監督が就任しては去ったが、ほとんどの監督はクラブに少しも名声をもたらさなかった。
アペルトゥーラ2007に先立ってパラグアイの英雄的存在であるホセ・カルドーソが監督に就任したが、リーグ優勝を果たせず、クラウスーラ2007開幕前にはかつてオリンピアのスター選手だったアリシオ・ソラリンデが監督に就任した。ソラリンデ監督指揮下の成績は悪くなかったが、シーズン中にカルロス・ハラ・サギエール監督に交代した。サギエール監督はかつてセロ・ポルテーニョの選手であり、セロ・ポルテーニョのファンであることを認めたために論争を呼んだ。クラウスーラではリベルタとセロ・ポルテーニョに次ぐ3位に終わり、2007年シーズンの通算成績では4位だったが、コパ・スダメリカーナの出場権を獲得して5年ぶりに南米カップ戦の舞台に復帰することになった。