Jekaterina Aleksandrovna Gordejeva (Russisch: Екатерина Александровна Гордеева) (Moskou, 28 mei 1971) is een Russisch kunstrijdster. Haar bijnaam luidt "Katia".
Katia Gordejeva begon met kunstrijden toen ze vier jaar oud was. Toen bleek dat ze talent had werd ze zoals dat gebruikelijk was in de toenmalige Sovjet-Unie naar een speciale school toe gezonden, waar ze zich 100% op haar sportloopbaan kon concentreren. Toen Gordejeva tien jaar oud was werd ze als paarrijdster gekoppeld aan Sergej Grinkov. Vier jaar later werden ze samen wereldkampioen junioren 1985 in Colorado Springs. Het jaar daaropvolgend braken ze al door tot de internationale wereldtop en wonnen ze zelfs meteen de wereldtitel en deden dat in 1987 nog eens over.
In het olympisch jaar 1988 gingen ze dan ook als de grote favorieten naar de Olympische Winterspelen. Ze wonnen opnieuw de gouden medaille. Een maand later tijdens het WK moesten ze genoegen nemen met de zilveren medaille. In 1989 en 1990 waren ze echter wederom de besten van de wereld en werden de derde en vierde wereldtitel behaald.