Официално публикуването на неговите произведения започва чак след „нежната революция“ в Чехия в 1989 г. Скоро след това криминалните му романи се оценят от критиката за водещи в постмодернизма в чешката проза, а той като теоретик и практик на това направление. Новаторските текстове на Кратохвил и поетиката на романите му са сравнявани тези на писателя Милан Кундера.