In den Jahren 2005, 2006 und 2007 wurde Aljona Kartaschowa nur bei den Europameisterschaften eingesetzt. Bei der Europameisterschaft 2005 in Warna enttäuschte sie und verlor nach einem gewonnenen Kampf gegen Monika Ewa Michalik aus Polen und gegen Maria Müller aus Deutschland und landete auf dem 8. Platz. Bei der Europameisterschaft 2006 in Moskau konnte sie aber voll überzeugen und sich mit Siegen über Mihaela Panait, Rumänien, Olga Chilko, Agoro Papavasileiou, Griechenland und Monika Ewa Michalik ihren zweiten Europameister-Titel sichern. Fast hätte sie bei der Europameisterschaft 2007 in Sofia den nächsten Titel gewonnen. Nach Siegen über Lise Legrand, Frankreich, Helena Allandi aus Schweden und Monika Ewa Michalik scheiterte sie dort aber im Finale an Stefanie Stüber aus Deutschland und wurde hinter dieser Vize-Europameisterin.