Fyrsta stóra alþjóðlega keppni Sedakova var heimsmeistaramótið 1991 sem haldið var í Perth í janúar, þar sem hún náði ekki að vinna verðlaun, en varð fjórða í bæði einleik og dúettkeppni, þar sem hún var í samstarfi við Gana Maximova. Evrópumeistaramótið í vatnsíþróttum 1991
Hún sigraði í samræmdum sundkeppni og vann gullverðlaun í einleikakeppni, í tvíleikakeppni með Anna Kozlova og í liðakeppni.