Khorkina vant sine første internasjonale medaljer som senior under VM 1994 i Brisbane. Her fikk hun sølv i hopp, der hun introduserte et nytt hopp: araber på brettet, halv vending inn på hesten og piquert Cuervo ut av hesten. Hun fikk også sølv i skranke, der hun bl.a. gjorde slippmomentet , som dermed fikk navnet for kvinner.