Em 2000, a atleta não conseguiu participar do Campeonato Europeu, em maio. Na sequência, conquistou a medalha de ouro na prova do salto na "Como Cup", além de tornar-se medalhista de bronze no Campeonato Nacional, agora na categoria sênior. No ano posterior, fez parte da seleção que disputou o Campeonato Mundial de Gante, em 2001, no qual terminou em oitavo na competição por equipes. No ano seguinte, como membro do time que disputou o Mundial de Debrecen, Katja atingiu apenas a 22ª colocação nas barras assimétricas.