Khorkina har vunnet til sammen 9 gull, 8 sølv og 3 bronsemedaljer under VM i turn, noe som gjør henne til en av de mestvinnende turnerne i moderne tid. I tillegg har hun gjort seg bemerket ved å vinne medaljer i internasjonale konkurranser i over et tiår, og hun har deltatt i til sammen 3 OL. Hun har også opplevd tre omlegginger av poengsystemet i turn; . Nest etter Larisa Latynina, som ble verdensmester i mangekamp i en alder av 27 år, er Khorkina sammen med Vera Caslavska den nest eldste sammenlagtvinneren i VM, med 24 år. Dette var i 2003.