Abdulrazak Gurnahi neljandat romaani „Paradiis“ (1994) peetakse tema läbimurdeteoseks. Tegevus toimub veidi enne Esimest maailmasõda ja selle ajal Ida-Aafrikas. See on lugu ühe Aafrika poisi täisealiseks saamisest, tema armastuse otsinguist, hüljatusest ja lootusetusest, samal ajal on see lugu Aafrika kogukondlike traditsioonide põrkumisest Euroopa kolonialismiga, võõrandumisest ning identiteedi kaotamisest.

-

2021. aastal pälvis Abdulrazak Gurnah Nobeli kirjanduspreemia. Rootsi Akadeemia märkis oma põhjenduses, et Gurnah sai auhinna „kompromissitu ja kaastundliku süvenemise eest kolonialismi mõjudesse ja põgenikusaatusesse kultuuride ja mandrite vahelises lõhes“.