Scrivi una continuazione per questo paragrafo - A Vienna, per i Campionati Europei d'Acqua del 1995
Sedakova ha vinto nuovamente la medaglia d'oro nella competizione individuale, così come l'oro di squadra con la Russia. Sempre nel 1995, alle Coppe del Mondo di Atlanta, ha vinto due medaglie di bronzo, nelle competizioni individuali e di squadra. Tornò ad Atlanta per competere alle Olimpiadi estive del 1996, dove la squadra russa terminò al quarto posto.