Johannes Anyurus andre diktsamling, Städerna inuti Hall, ble nominert til Augustprisen i 2009 som beste svenske skjønnlitterære bok overhodet det året.
Likevel er det En storm kom fra paradiset som har blitt Johannes Anyurus definitive gjennombrudd i den svenske litterære offentligheten. Teksten vant en rekke priser og utmerkelser.
En storm kom fra paradiset ble nominert til Nordisk råds litteraturpris 2013, til Augustprisen og Sveriges Radios romanpris.
Vinner av Svenska Dagbladets litteraturpris og Ivar Lo-Johanssons personlige pris.