Tego samego roku kolejny sukces – wygrana w finale Recopa Sudamericana nad San Lorenzo de Almagro 2:0. Znów jednak nie udało się zdobyć Pucharu Świata – Olimpia przegrała 0:2 z potężnym Realem Madryt. Przez kilkanaście lat Olimpia stanowiła zmartwienie dla swoich kibiców, gdyż od 2000 r. do 2014 r. nie udało się jej zdobyć ani jednego mistrzostwa Paragwaju. W sezonie 2015 Clausura Olimpia wywalczyła mistrzostwo Paragwaju, pokonując Cerro Porteño lepszym bilansem (obydwie drużyny zdobyły 44 punkty).
Historyczne rywalizacje Największym rywalem Olimpii w Paragwaju jest Cerro Porteño. Przez ponad 9 dekad te dwa zespoły rozgrywają ze sobą wielkie derby (Super Clásico) które co rok są w lidze Paragwaju wielkim wydarzeniem. Boje te są niezwykle zażarte i wyrównane, o czym świadczy bilans dotychczasowych 247 meczów – oba zespoły mają po 86 zwycięstw, przy 75 remisach. Inne clásicos paragwajskiego futbolu w których Olimpia bierze udział to mecze z Club Guaraní (znane pod nazwą el clásico más añejo, co znaczy najstarsze derby, gdyż są to dwa pierwsze kluby Paragwaju). Następne to mecze z Libertad zwane el clásico blanco y negro, co znaczy biało-czarne derby, od oficjalnych biało-czarnych barw obu klubów. Jeśli chodzi o rywalizację międzynarodową w Ameryce Południowej, to największymi rywalami Olimpii są Boca Juniors, Peñarol oraz