[6] Standing for the conservative Democratic Rally, Kyriakides was elected as a deputy in the 2006 Cypriot legislative election, representing Nicosia District,[7] Since 2013, Kyriakides has served as a vice president of the Democratic Rally party, under the leadership of its president Nicos Anastasiades.

In October 2017, after the resignation of the Spanish member Pedro Agramunt, she ran for the presidency of the PACE, winning the voting in the third round against the Lithuanian Emanuelis Zingeris.

[11] In early March 2020, Kyriakides was appointed by President Ursula von der Leyen to serve on a special task force to coordinate the European Union's response to the COVID-19 pandemic.

[18] According to the German tabloid newspaper Bild-Zeitung, Germany's Health Minister Jens Spahn had warned Chancellor Angela Merkel about Kyriakides’ slow response time.

[19] However, Kyriakides rejected all criticism and defended the EU joint procurement strategy, claiming that it had "medical and social virtues".