In Vienna, for the 1995 European Aquatics Championships, Sedakova again won the gold medal in solo competition, as well as the team gold with Russia. Also in 1995, at the World Cup in Atlanta, she won two bronze medals, in the solo and team competitions. She returned to Atlanta to compete in the 1996 Summer Olympics, where the Russian team finished in fourth place.