Творчество Петрушевской можно отнести к постмодернизму. Ее произведения характеризуются экспериментами с формой, аллюзиями и игрой с жанрами. Она также интенсивно использует элементы магического реализма и фольклора, что также характерно для постмодернизма.