Escribe unha continuación para este parágrafo - En Viena, para os Campionatos Europeos de Atletismo Acuático de 1995
Sedakova volveu gañar a medalla de ouro na competición individual, así como o ouro do equipo con Rusia. Tamén en 1995, na Copa do Mundo de Atlanta, gañou dúas medallas de bronce, nas competicións individuais e por equipos. Volveu a Atlanta para competir nos Xogos Olímpicos de Verán de 1996, onde o equipo ruso terminou en cuarto lugar.