U Cluj - Sportul va consemna intrarea mijlocaşului de 34 de ani în rîndul jucătorilor ce au atins pragul de 300 jocuri pe prima scenă fotbalistică din România. Boştină a debutat în " Divizia A" pe 24 iulie 1999, în tricoul Oţelului, într-o partidă disputată de formaţia sa la Bistriţa împotriva Gloriei din localitate.

Antrenorul gălăţenilor, Dumitru Dumitriu, l-a utilizat în 33 de etape din sezonul 1999/2000. Primul gol a venit chiar în meciul următor, atunci cînd a punctat pe teren propriu în victoria gazdelor cu 8-2 în faţa celor de la Extensiv Craiova. Pe "malul Dunării" a strîns 82 de prezenţe în trei ediţii şi a punctat de două ori.

În vara lui 2002, Mihai Stoica l-a transferat în Ghencea, după ce, tot actualul manager al "roş-albaştrilor" îl descoperise în 1999, la Fieni. Cosmin Olăroiu, tehnicianul bucureştenilor avea să înceapă cu Gabriel titular încă din etapa inaugurală. Schimbarea băncii tehnice nu l-a afectat, deoarece şi Victor Piţurcă l-a considerat un fotbalist de bază. Primul gol pentru Steaua l-a reuşit chiar împotriva rivalilor din "Ştefan cel Mare", într-un meci cîştigat de "militari" în deplasare cu 4-2. Pînă la finalul sezonului a mai înscris în poarta Rapidului, a Sportului şi a Farului. Interesant de menţionat faptul că jocul de la Constanţa din etapa a 28-a a stagiunii 2002/2003 a fost singurul din carieră în care a marcat, iar echipa sa a pierdut.

7 goluri a dat Gabriel Boştină în perioada cînd pe banca Stelei s-a aflat Victor Piţurcă.

Instalarea lui Walter Zenga a consemnat continuarea evoluţiilor bune, italianul utilizîndu-l în 24 de meciuri, timp în care mijlocaşul şi-a trecut de cinci ori numele pe tabelă. Un alt antrenor ce şi-a pus amprenta asupra lui Gabriel Boştină a fost Oleg Protasov, ucrainianul folosindu-l titular în toate cele 15 partide din turul 2005/2006. Sub conducerea ucrainianulu