A partire dalla fine degli anni '90, Rahimi si è cimentato con il suo primo progetto letterario. Il suo romanzo del 2000, "Terra e cenere", scritto nella lingua persiana dell'Afghanistan, è diventato un immediato best seller in Europa ed in Sud America. Un film tratto dal libro, diretto dallo stesso Rahimi, ha vinto il "Prix du Regard vers l'Avenir" al Festival di Cannes 2004. Il film ha partecipato a 50 festival cinematografici, ottenendo 25 riconoscimenti compreso quello di Cannes ed il premio "Golden Dhow" per il miglior lungometraggio allo Zanzibar International Film Festival.