The past decade has been the most successful period in Oriente's history, capped by winning La Liga titles in 2001, and 2010.

While still in the Association of Santa Cruz, an amateur club was formed on the basis of a neighborhood team called 'Oriente', composed solely of employees of the YPFB oil company.

[citation needed] This preparation phase lasted until the club became one of the main players in the championships of the ACF, ranking consistently among the top three.

In the 2002 Torneo Apertura Oriente finished in third place, so they missed a chance to qualify for Copa Sudamericana.

They played an extra game because the global score was 2-2 and Oriente won on penalties to secure a place in the Copa Libertadores.

In the Copa Libertadores 2003, Oriente made the worst participation ever after finishing bottom of their group with only one point.

In 2009 the Bolivian Professional Football League (LFPB) confirmed the club The Strongest as Clausura 2004 tournament champion, after five years of the challenge with which they took the title with Oriente.

The League president, Mauricio Mendez said that legally the title belongs to the Aurinegra, which at that time had in its ranks the Argentine goalkeeper Marcelo Robledo, whose performance was observed by teams of Union Central and Jorge Wilstermann and arguing that no documents had realized that he was Bolivian.

This was an issue not resolved, because the board of the club showed that the goalkeeper had already won the Bolivian nationality before the High Court for Sports Discipline (TSDD), however, the title was given to another runner with Oriente Petrolero causing the controversy.

After being eliminated, they received an invitation from Peruvian Football Federation to participate in the Peru International Cup.

On 3 February they eliminated Deportivo Garcilaso 3–2 in the semi-final and in the final they beat Cienciano 3–0 on penalties after drawing 0–0 after 90 minutes and they won their first Peru International Cup.

In the Copa Libertadores 1988, Oriente was drawn in group 4 with: Bolívar (Bolivian rivals), Cerro Porteño, and Olimpia.

With this historic participation, Oriente alongside Bolívar became the second team in Bolivia that have made it to the quarterfinals of the Copa Libertadores.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.