Skriv en fortsættelse til dette afsnit - I oktober 2001 deltog Khorkina i verdensmesterskabet i Gent, Belgien. Hun hjalp det russiske hold med at vinde sølvmedaljen, og individuelt vandt hun allround-finalen med en score på 37,617. I eventfinalen placerede hun sig først på hvælvingen med 9.412 point, først på ujævne barer med 9.437 point og tredje på gulvet med 9.375 point. I april 2002 deltog Khorkina i EM i Patras, Grækenland. Hun hjalp Rusland med at vinde førstepladsen i holdkonkurrencen, og individuelt vandt hun allround-konkurrencen med en score på 37.592. I eventfinalen placerede hun sig først på ujævne barer med 9.550, anden på balancebjælke med 9.262 og femte på gulv med 9.075. I november 2002 deltog Khorkina i verdensmesterskaberne.
i Debrecen, Ungarn. Hun placerede sig syvende på ujævne stænger med en score på 7.387 og fjerde på balancestænger med en score på 9.462.