Następną płytą była Roulette russe, utrzymana w klimacie rockowym, która podobnie jak poprzednia przeszła bez większego echa.
W wieku 33 lat, Bashung osiągnął pierwszy prawdziwy sukces komercyjny poprzez wydanie singla Gaby oh Gaby, sprzedanego w liczbie miliona kopii. Kolejnym albumem była wydana w 1981 Pizza z przebojem Vertige de l’amour.
Album Play blessures z 1982 roku powstał we współpracy z Sergem Gainsbourgiem, który napisał teksty piosenek. Utrzymany w klimacie nowej fali ma we Francji status kultowego, mimo klęski komercyjnej, wynikającej z nieprzystępnych tekstów i chłodnego brzmienia dla szerszej publiczności.
Kolejnym albumem był wydany rok później Figure imposée, odebrany z umiarkowanym entuzjazmem przez krytyków. W 1984 roku wydał singiel S.O.S. amor, który pozwolił Bashungowi na swego rodzaju restart kariery i wejście do elity francuskiej piosenki tamtych czasów na stałe. W ramach antyrasistowskiej kampanii Touche pas à mon pote wydał piosenkę pod tym samym tytułem w 1985 roku.
Płyta Passé le Rio Grande z 1986 roku była pierwszym sukcesem na polu francuskich nagród muzycznych Victoires de la Musique – została uhonorowana statuetką za najlepszy album rockowy.