Успех фильма «Дни» принесла Ван Сяошуаю уверенность в своих силах. Следующей его работой стал фильм «Замороженный». Кинокартина получилась слишком авангардной не только для китайского зрителя, но даже для искушенных европейцев. Даже такая, казалось бы, небольшая деталь, как «режиссер – инкогнито» в начальных титрах, говорила о некоторой радикальности постановки. Эта картина была отмечена призом ФИПРЕССИ на Роттердамском фестивале в 1997 году.

Фильмы «Дни» и «Замороженный» в Китае подверглись критике за пессимизм сюжетов и их не показали массовому зрителю. Но это лишь на поверхностный взгляд и неискушенное восприятие. Если посмотреть более внимательно, то станет очевидным, что фильмы Ван Сяошуая – это целый мир живых человеческих чувств, эмоций, скрытых страстей.

Ван Сяошуай очень переживал, что его фильмы не видит китайский зритель. Поэтому в 1996 году он в сотрудничестве с Пекинской киностудией начал съемки новой ленты «На обочине рая». Описывая жизнь трех молодых людей, вчерашних крестьян, режиссер поднимает психологические проблемы поколения переходного периода реформирования экономики, растерянность маленького человека перед напором государственной машины и глобальностью перемен. Эта картина была представлена в конкурсной программе Каннского международного кинофестиваля. Хотя лента не получила никаких призов, но, став открытием и даже откровением для западного зрителя, она приковала к себе внимание всего мира.