Mit ihrer neuen Partnerin Vasiliki Arvaniti startete Karadassiou gleich im nächsten Turnier bei den Spanish Open. Die neue Paarung erreichte gleich das Finale, verlor dort aber gegen die Deutschen Pohl/Rau. Noch erfolgreicher waren die beiden Griechinnen bei den Europameisterschaften 2005 in Moskau und 2007 in Valencia mit dem Gewinn der Goldmedaille. Bei den Olympischen Sommerspielen 2008 schieden Karadassiou/Arvaniti jedoch sieglos nach der Vorrunde aus. Danach beendete Vassiliki Karadassiou ihre internationale Karriere.