Med sine 165 cm er Khorkina uvanlig høy til å være en toppturner. Til tross for at hun ble anbefalt å ikke satse på turn har hun, sammen sin trener Boris Pilkin, brukt sin elegante lengde til å skape flere nye turnmomenter, som er oppkalt etter seg, og i stedet utnyttet lengden til noe positivt. Hennes styrke var i skranke, der hun vant til sammen to olympiske gull og fem VM-gull fra 1995 til 2001. Hun var den første turneren som vant tre mangekampgull i VM.