Gordéyeva retornó a Stars on Ice en 1996 y viajó con la show cada año hasta 2000, cuando ella tomó tiempo para tener un bebé.