W latach 1995–1996 współpracował z magazynem kulturalnym AKS, był także jednym z redaktorów albańskiej edycji biuletynu Komitetu Helsińskiego. W czasie zamieszek, które ogarnęły Albanię w 1997 B.Shehu po raz kolejny opuścił Albanię i wyjechał do Hiszpanii. Osiedlił się wówczas w Barcelonie, gdzie do dzisiaj mieszka. Posiada obywatelstwo hiszpańskieBashkim Shehu exorcise la dictature albanaise. Od 2001 pracuje w tamtejszym Centrum Kultury Współczesnej.

Pierwsze utwory literackie pisał jeszcze pod koniec lat 70. Była wśród nich powieść Retë e detit, której tekst posłużył jako jeden z dowodów w procesie Shehu. Pisać zaczął ponownie po wyjściu z więzienia, w latach 90. Największą popularność przyniosły mu powieści: Rrethi, Udhëkryqi dhe humnerat i Angelus Novus. Wydał także dwa zbiory opowiadań. Jest jednym z najczęściej tłumaczonych współczesnych pisarzy albańskich.

W marcu 2007 przebywał w Polsce biorąc udział w konferencji: Barcelona i Kraków: zmieniające się wizje – wizje zmian. Był tłumaczem Zniewolonego umysłu Czesława Miłosza na język albański.

W 2014 zdobył nagrodę Autora Roku na Targach Książki „Fieri 2014”.