В 2000 году стала серебряным призёром турнира памяти Оксаны Костиной. На 2001 и 2002 годы пришлись самые значительные победы спортсменки. В сентябре 2001 года Утяшева стала абсолютной победительницей во всех шести дисциплинах на этапе Кубка мира в Берлине, в октябре того же года выиграла золото чемпионата мира в Мадриде в командном первенстве. Позже была лишена медали из-за дисквалификации партнеров по команде Кабаевой и Чащиной. Спортсменке было присвоено звание мастера спорта международного класса.