Wydany w 1989 roku album Novice jest zwrotem w klimaty eksperymentalne i nowofalowe. Z płyty pochodzi singiel Bombez !, do którego nakręcono teledysk w Las Vegas. Była to ostatnia płyta, na którą teksty napisał Boris Bergman, a pierwsza, na którą powstały teksty we współpracy z Jeanem Fauque. Podobnie do wydanego w 1982 roku Play blessures album nie przekroczył liczby 50 tysięcy sprzedanych egzemplarzy.
Jednym z największych sukcesów Bashunga był nagrany w amerykańskim Memphis, wydany w 1991 roku album Osez Joséphine, z którego pochodzi największy przebój artysty o tym samym tytule. Sprzedany w ponad 350 tysiącach kopii album ugruntował pozycję Bashunga jako kompozytora.
W 1994 roku nagrał Chatterton, album w stylu country new age z singlem Ma petite entreprise, który po raz kolejny okazał się sukcesem komercyjnym. W tym samym czasie Bashung coraz częściej pojawiał się w różnego rodzajach produkcjach filmowych i serialowych, jak np. Ma sœur chinoise (reż. Alain Mazars).
W 1998 roku artysta wydał swój najbardziej ceniony album, Fantasie militaire, z którego pochodzi utwór La nuit je mens.