2001 m. spalio mėn. Khorkina dalyvavo pasaulio čempionate Gente, Belgijoje. Ji padėjo Rusijos komandai laimėti sidabro medalį, o individualiai laimėjo visų aplinkų finalą su rezultatu 37,617. Finale ji užėmė pirmąją vietą šuoliu su 9.412 taškais, pirmąją - su 9.437 taškais, o trečiąją - su 9.375 taškais. 2002 m. Balandžio mėn. Khorkina dalyvavo Europos čempionate Patrose, Graikijoje. Ji padėjo Rusijai laimėti pirmąją vietą komandinėje varžybose ir individualiai laimėjo visų aplinkų varžybas su 37,592 rezultatu. Finale ji užėmė pirmąją vietą su 9.550 balų nesubalansuotomis stulpomis, antrą vietą su 9.262 balansuotomis stulpomis ir penktą vietą su 9.075 balansuotomis grindimis. 2002 m. lapkričio mėn. Khorkina dalyvavo Pasaulio čempionate
Debrecene, Vengrijoje. Ji užėmė septintąją vietą nesubalansuotose strypuose, gaudama 7,387 balų, ir ketvirtąją vietą subalansuotose strypuose, gaudama 9,462 balų.