Sześciokrotnie nagrodzony Nagrodą im. Janusza A. Zajdla, w tym jednokrotnie za opowiadanie Katedra (2000) oraz pięciokrotnie za powieści: Czarne oceany (2001), Inne pieśni (2003), Perfekcyjna niedoskonałość (2004), Lód (2007), a także Król Bólu i pasikonik (2010). Był również czternastokrotnie nominowany do nagrody, w tym siedmiokrotnie za opowiadania: Wielkie podzielenie (1996), Serce Mroku (1998), Ruch generała (2000), Crux (2004), Kto napisał Stanisława Lema? (2008), Piołunnik (2010) i Portret nietoty (2012) oraz siedmiokrotnie za powieści: Szkoła (1996), Xavras Wyżryn (1997), Aguerre w świcie (2001), Extensa (2002), Wroniec (2009), Science fiction (2011) i Starość aksolotla (2015)..
Czterokrotnie nominowany do Paszportu Polityki w kategorii Literatura. W 2002 rekomendowany przez Dariusza Nowackiego i Tadeusz Nyczka za Czarne oceany i Extensę. W 2004 nominowany przez Pawła Dunina-Wąsowicza, Dariusza Nowackiego i Przemysława Czaplińskiego za Inne pieśni i Perfekcyjną niedoskonałość. W 2008 wskazany przez Pawła Dunina-Wąsowicza i Przemysława Czaplińskiego za Lód. W 2009 zgłoszony przez Grzegorza Jankowicza i Dariusza Nowackiego za Wrońca.