In March 2003, Khorkina competed at the World Cup event in Thessaloniki, Greece. She placed first on uneven bars scoring 9.425. In August 2003, Khorkina competed at the World Championships in Anaheim, United States. She won the all around final for with a score of 38.124 This was the first time a gymnast had won three World all around titles. In November 2003, Khorkina competed at the World Cup event in Stuttgart, Germany. She placed third on vault scoring 9.268, third on uneven bars scoring 9.425, third on balance beam scoring 9.225, and second on floor scoring 9.187. At the end of April 2004, Khorkina competed at the European Championships in Amsterdam, The Netherlands. She helped the Russian team place third and individually she placed fourth in the all around final with a score of 36.848. In event finals, she placed first on uneven bars scoring 9.662, third on balance beam scoring 9.325, and seventh on floor scoring 9.112.