Ab 2005 spielte Tsiartsiani mit Efthalia Koutroumanidou. Nach einem erneuten fünften Platz in Osaka kam sie mit der neuen Partnerin gleich in die Top Ten der Weltmeisterschaft in Berlin und gewann Medaillen bei den Open-Turnieren in Espinho und Bali. Zwei Jahre später reichte es beim WM-Turnier in Gstaad nur zum 17. Rang, aber bei der Europameisterschaft 2008 kehrten die Griechinnen wieder in die Top Ten zurück. Anschließend nahmen sie an den Olympischen Spielen in Athen teil und wurden vor heimischem Publikum Neunte. Kurze Zeit später trennte sich das Duo.