Sedakovaren lehen lehiaketa nazioarteko nagusia 1991ko urtarrilean Perth-en ospatu zen Munduko Txapelketan izan zen, non domina bat irabaztea lortu ez zuen arren, laugarren postua lortu zuen bakarka eta duet lehiaketetan, non Gana Maximovarekin elkartu zen. 1991ko Europako Ur Kirol Txapelketak
, Atenasen egin zen hurrengo abuztuan, bere arrakasta izan zen, igeri sinkronizatuaren probak irabazi zituen, urrezko domina irabazi zituen bakarkako lehiaketan, bikote lehiaketan Anna Kozlovarekin eta taldekako lehiaketan.