Strøm deltok seks år på rad i Norsk Melodi Grand Prix og gikk videre tre ganger til den internasjonale finalen. 1971 «Hør litt på meg» – nummer 10 1972 «Håp» – nummer 4 1973 «Å, for et spill» (som del av Bendik Singers) – og nummer sju i den internasjonale finalen med tittelen «It's Just a Game» 1974 «Hvor er du?» – | delt firedelt sisteplass i den internasjonale finalen. Engelsk tittel: «The First Day of Love», og Strøm ble koret av Bendik Singers 1975 «1+1=2» – nummer 4 1976 «Mata Hari» – Nummer 18 av 18 i den internasjonale finalen med engelsk tekst.