В 1996 году Куй прошла отбор в национальную сборную Китая на чемпионат мира по спортивной гимнастике в Сан-Хуане, на основе которого проходил отбор в сборную на Олимпиаду в Атланте. На этом чемпионате она выиграла золото на вольных упражнениях, став первой китайской гимнасткой выигравшей золото на этом снаряде. После её неожиданной победы, она приняла участие в Олимпийских играх (1996), где заняла четвёртое место в командном первенстве.