Em 2008, Anja participou do triangular Romênia vs Alemanha vs França, do qual saiu com a prata por equipes. Sua primeira aparição olímpica, deu-se em agosto, nos Jogos de Pequim, no qual, durante as disputas coletivas, participou apenas de um aparelho e marcou 15,125 pontos. Somadas as notas das alemãs, a equipe encerrou participação na primeira fase, em 12º lugar. No ano seguinte, deu-se a etapa de Copa do Mundo realizada em Cottbus. Nela, a ginasta terminou com a medalha de ouro nas barras assimétricas e a oitava colocação na trave. Mais tarde, participou do Campeonato Europeu em Milão, que não contou com a disputa por equipes. Na ocasião, foi para duas finais: individual geral e barras. Na primeira, terminou com a oitava colocação, ao somar 55,425 pontos. Já nas barras, fora a medalhista de bronze, superada pela campeã individual do evento, Ksenia Semenova e da campeã britânica Elizabeth Tweddle, que conquistou o ouro. Como evento seguinte, deu-se mais uma etapa de Copa do Mundo, realizada em Doha. Nela, a ginasta conquistou o ouro nas barras assimétricas.