I 2003 måtte Khorkina innrømme at turningen begynte å merkes på kroppen, at hun "begynte å kjenne alderen". Hun satset likevel fram mot sitt tredje OL. VM 2003 ble arrangert i Anaheim i California, her vant hun sitt tredje sammenlagtgull i VM – som første kvinne i historien.