»Ein Gedicht kann genauso revolutionär sein wie ein theoretischer Text.«

Im März 2004 wurde der Edition Nautilus auf der Leipziger Buchmesse der Kurt-Wolff-Preis überreicht. Sie wurde damit für ihr anspruchsvolles literarisches Programm, für ihre Künstlerbiografien und die Herausgabe der Franz Jung Werke geehrt. Der Verlag erhielt für sein außergewöhnliches Programm außerdem zweimal den Verlagspreis der Freien und Hansestadt Hamburg (Kulturbehörde) 1993 und 2002.