Il 1976 fu un anno fondamentale per la storia del club, con la nascita della Liga de Fútbol Profesional Boliviano e l'arrivo di un nuovo presidente, che trasformerà definitivamente il Blooming in una squadra di livello: Roberto Tito Paz. È a tutt'oggi il presidente più longevo della storia del club, dove rimase per 18 anni. Fu sotto la sua presidenza che, nel 1984, il Blooming vinse il primo titolo nazionale della sua storia, dopo due campionati conclusi al 2º posto nel 1982 e '83. Decisivo Milton Melgar contro il Bolívar di La Paz.
Nel 1985 il club, alla terza partecipazione consecutiva in Coppa Libertadores, con un cammino sorprendente, approda sino alle semifinali, risultato mai conseguito prima di allora da nessuna squadra boliviana. Nell'occasione fermò sul pareggio sia i campioni uscenti dell'Independiente che i futuri dell'Argentinos Juniors (1–1 in entrambi i casi al Ramón Tahuichi Aguilera). Dopo i fasti dei primi anni 1980, il club proseguirà in un cammino di discreto livello, pur senza acuti decisivi.
La retrocessione e la risalita
Dopo anni di successi le prestazioni del club iniziarono ad appannarsi e, nel 1995, nella stagione che precedette il cinquantenario, il Blooming retrocesse. La stagione in seconda divisione fu trionfale, con la vittoria del torneo dell'Asociación Cruceña de Fútbol, e la conquista della Copa Simón Bolívar, che valsero l'immediato ritorno in prima divisione, seguito dai festeggiamenti per i 50 anni di vita del club.
Fu Juan Callaú, nuovo presidente, a fare nuovamente del Blooming una squadra competitiva. Fallita per un soffio la qualificazione alla Coppa Libertadores nel 1997, la squadra già competitiva venne ulteriormente rinforzata, e arrivarono così due titoli consecutivi, nel 1998 e 1999, periodo in cui il club era praticamente imbattibile, soprattutto in casa, e affrontava con buone probabilità di successo squadre internazionali come Boca Juniors, Universidad Católica e Peñarol, tra le migliori in Sudamerica in quegli anni. Nel 2000, Juan Callaú lasciò la presidenza al rientrante Roberto Paz, che la mantenne fino al 2002, prima di cederla all'attuale patron Carlos Bendeck.
Gli ultimi anni
I trionfi del biennio 1998-1999 avevano dato nuovo lustro all'appannata storia dell'Academia. I tifosi ricordano ancora quegli anni come i migliori della storia del Blooming, che però attraversò un periodo di sei stagioni senza successi fino al 2005, quando il club tornò in cima al calcio boliviano con la vittoria del titolo di Apertura, il 4° successo nazionale.
La squadra che conquistò la quarta stella era stata totalmente rinnovata, e per la verità partiva senza ambizioni particolari, come negli anni precedenti. Fu solo l'arrivo, a metà stagione, del nuovo allenatore Gustavo Quinteros a cambiare volto a una squadra che non sembrava in grado di competere per il massimo traguardo. Impeccabile nel torneo Apertura, qualificato all'esagonale finale con diverse partite d'anticipo, nelle 9 partite decisive per il titolo non concesse mai la posta piena alle rivali, risultando di gran lunga la miglior squadra del gruppo. La partita decisiva fu giocata l'8 dicembre contro il Bolívar, che fu sconfitto e tenuto a distanza. Due giornate dopo, a La Paz, la vittoria sul The Strongest dava la matematica certezza del titolo al Blooming. La metà celeste di Santa Cruz iniziò i festeggiamenti. Ancora oggi il Blooming è l'ultima squadra cittadina ad aver vinto il campionato, in quanto l'odiato Oriente Petrolero è a secco di successi dal 2001.
Nel 2008, dopo il campionato di Apertura, il Blooming venne eliminato dalla Copa Sudamericana per differenza reti dall'Olimpia. Nel Clausura, una squadra decisamente trasformata conquistò la qualificazione alle semifinali con tre partite d'anticipo e, dopo aver eliminato nettamente il La Paz (5–0 nella partita di ritorno), nella finale contro l'Aurora, dopo una vittoria 2–0 all'andata e un'identica sconfitta nel ritorno, fu decisivo lo spareggio di Sucre, terminato 2–2 e vinto ai calci di rigore dall'Aurora, che ottenne anche la conseguente qualificazione alla Coppa Libertadores in qualità di campione nazionale.
Il Blooming si rifà vincendo nel campionato di Clausura 2009 il 5º titolo nazionale della sua storia, con conseguente qualificazione alla Coppa Libertadores successiva.
dal 1996: Liga de Fútbol Profesional Boliviano - 1°
Colori e simbolo
I colori sociali sono blu, bianco e celeste. La divisa da trasferta presenta un insolito color arancione. Lo stemma si ispira al blasone cittadino, con una croce rossa in campo azzurro e un pallone da calcio, il tutto sormontato da una corona. Sono anche raffigurate quattro stelle, secondo una tradizione diffusa in Sudamerica, ognuna delle quali identifica un titolo nazionale.
Stadio
La squadra gioca le partite casalinghe nell'Estadio Ramon Tahuchi Aguilera, di proprietà del Governo dipartimentale, proprio come i rivali cittadini dell'Oriente Petrolero e i Destroyers, altra squadra cruceña. Fu costruito nel 1939 come Estadio Departamental de Santa Cruz, e intitolato a Willy Bendeck nel 1972, assume il nome attuale nel 1979. Oggi può ospitare 40.000 spettatori. Le dimensioni del terreno sono di 103 per 68 metri.
^(EN) Don Balon’s 2001 list, su thespoiler.co.uk, 2 novembre 2010. URL consultato il 22 novembre 2011 (archiviato dall'url originale il 28 settembre 2013).