Przed konkursem olimpijskim byli wymieniani w gronie faworytów do złotego medalu. Na Zimowych Igrzyskach Olimpijskich 1994 w norweskim Lillehammer potwierdzili swoją dominację wykonując program krótki Flamenco i program dowolny do Sonaty Księżycowej Ludwiga van Beethovena. 15 lutego 1994 roku zdobyli drugi tytuł mistrzów olimpijskich.
Inne Jesienią 2010 roku Gordiejewa wzięła udział w amerykańskim programie telewizyjnym Battle of the Blades. W listopadzie 2010 r. w parze z byłym hokeistą Walerijem Bure wygrali drugą edycję programu. Gordiejewa i Bure są wychowankami tego samego klubu CSKA Moskwa. Bure w trakcie nagrywania programu przyznał, że w latach 80. wspólnie ze swoją drużyną hokejową oglądali treningi Gordiejewej i Grińkowa czekając na treningi hokejowe, które rozpoczynały się po zejściu z lodu łyżwiarzy figurowych. Pomimo tego Gordiejewa i Bure nie mieli szansy poznania się w tamtym czasie i nastąpiło to dopiero w trakcie nagrywania programu ponad 20 lat później.
Osiągnięcia Z Siergiejem Grińkowem