Saijonmaa versuchte mehrfach am Eurovision Song Contest teilzunehmen. Mit ihrem Lied "Talvilintu" versuchte sie 1971 am finnischen "Melodifestivalen"de, Vorentscheid für den Eurovision Song Contest 1971, teilzunehmen. Einen zweiten Versuch unternahm sie 1987 mit dem von Lasse Holm geschriebenen und komponierten Lied "Högt över havet", dieses Mal beim schwedischen "Melodifestivalen". Mit nur einem Punkt Unterschied unterlag sie schließlich als Zweitplatzierte gegenüber Lotta Engberg und deren Lied "Fyra Bugg &amp; en Coca Cola", die wiederum beim Eurovision Song Contest 1987 in Brüssel den zwölften Platz belegte. Bei ihrer Teilnahme am Melodifestivalen im Jahr 2005 belegte sie in mit ihrem Lied "Vad du än trodde så trodde du fel" den letzten Platz ihres Halbfinales. Auch beim Melodifestivalen 2019 schaffte sie es mit ihrem Beitrag "Mina fyra årstider""(deutsche: "Meine vier Jahreszeiten") als Letztplatzierte nicht, sich für eine weitere Runde des Wettbewerbs zu qualifizieren.