Skriv en fortsættelse til dette afsnit - I Wien til EM i vandsport 1995
Sedakova vandt igen guldmedaljen i solo konkurrence, samt holdguld med Rusland. Også i 1995, ved VM i Atlanta, vandt hun to bronzemedaljer, i solo og holdkonkurrencer. Hun vendte tilbage til Atlanta for at konkurrere i Sommer-OL 1996, hvor det russiske hold endte på fjerde plads.