Escribir una continuación de este párrafo - En Viena, para el Campeonato Europeo de Atletismo Acuático de 1995
Sedakova nuevamente ganó la medalla de oro en la competencia individual, así como el oro del equipo con Rusia. También en 1995, en la Copa del Mundo en Atlanta, ganó dos medallas de bronce, en las competiciones individuales y por equipos. Regresó a Atlanta para competir en los Juegos Olímpicos de Verano de 1996, donde el equipo ruso terminó en cuarto lugar.