Gordeeva returned to Stars on Ice as a solo skater in 1996 and toured with the show every year until 2000, when she took time off to give birth to another daughter, Elizaveta Ilinichna Kulik, in June 2001. Gordeeva has returned to the tour as a guest star many times, but has never returned to full-time touring. In addition to tours and shows, Gordeeva competed successfully as a professional solo skater, finishing as high as second place at the World Professional Championships (in 1997). She stopped competing in 2000, but continues to skate in professional skating tours, shows and competitions. While she has never returned to pair skating as a full-time endeavor, she has performed pair elements in many shows through the years with partners including Artur Dmitriev, Anton Sikharulidze, David Pelletier and John Zimmerman. For the 1998–1999 season of Stars on Ice, she and fellow Russians Ilia Kulik, Elena Bechke and Denis Petrov performed a quartet which showcased her pair skills, and in 1999–2000, she and Kulik skated a romantic duet during the tour.