In October 1995, Khorkina competed at the World Championships in Sabae, Japan. In the all around final, she placed second with a score of 39.130. In the event finals, she placed fifth on vault scoring 9.618 and first on uneven bars scoring 9.900. In April 1996, Khorkina competed at the World Championships in San Juan, Puerto Rico. She placed fifth on vault scoring 9.637 and first on uneven bars scoring 9.787. In May 1996, Khorkina competed at the European Championships in Birmingham, United Kingdom. She helped Russia win the silver medal in the team final and came sixth in the all around final with a score of 38.549. In the event finals, she placed fourth on vault scoring 9.725 and first on uneven bars scoring 9.825.