В начале января 2020 Косторная выступила в шоу «Bolzano Passion Gala» в Италии. Во время чемпионата Европы в Граце Косторная рассказала, что за время новогодних праздников выросла на три сантиметра, из-за чего возникли сложности в тренировочном процессе и приходилось «заново учиться прыгать». Тем не менее в короткой программе фигуристка не допустила ошибок и получила от судей 84,92 балла, заняв первое место с преимуществом в 6,97 балла над Анной Щербаковой. Она стала единственной, кто исполнил тройной аксель. На следующий день в произвольной программе Косторная исполнила чисто все прыжковые элементы кроме тройного лутца, с которого упала. При этом ей вновь покорились оба тройных акселя. Косторная получила за прокат 155,89 балла, и хотя уступила Анне Щербаковой в произвольной программе, запаса после короткой ей хватило для того, чтобы с суммой 240,81 балла стать чемпионкой Европы. В конце февраля фигуристка выступила в шоу в Москве, где также принимали участие другие фигуристы «Хрустального». В марте стало известно, что чемпионат мира в канадском Монреале не состоится из-за пандемии COVID-19, а Косторная отметила, что несмотря на это продолжает тренироваться.