2005 wurde Maria Tsiartsiani Koutroumanidous nächste Partnerin. Das neue Duo erreichte bei der Weltmeisterschaft in Berlin die dritte Runde, in der es eine Niederlage gegen die Chinesinnen Li Ying / Wang Lu gab. In der Verliererrunde schieden die Griechinnen gegen die kubanischen Halbfinalistinnen Fernández/Larrea aus und wurden Neunte. Im gleichen Jahr besiegten die beiden russischen Teams Bratkowa/Judina und Schirjajewa/Urjadowa bei der EM in Moskau Koutroumanidou/Tsiartsiani.