Tuliskan kelanjutan untuk paragraf ini - Di Wina, untuk Kejuaraan Olahraga Air Eropa 1995
Sedakova kembali memenangkan medali emas dalam kompetisi solo, serta emas tim dengan Rusia. Juga pada tahun 1995, di Piala Dunia di Atlanta, ia memenangkan dua medali perunggu, di kompetisi solo dan tim. Dia kembali ke Atlanta untuk berkompetisi di Olimpiade Musim Panas 1996, di mana tim Rusia menempati posisi keempat.