I 1963 kom hans store gjennombrudd med sangen «Brænd mine breve», og samme år deltok han i Dansk Melodi Grand Prix med sangen «Amiga mia» som ble nummer to. Året etter vant han konkurransen med «Sangen om dig», og endte på en niendeplass på hjemmebane i Eurovision Song Contest 1964. Seieren gjorde ham til en av Danmarks mest populære sangere, og han ga ut nye hits som «Nu ta'r jeg til Dublin», «Du skal ikke gi' mig roser» og landeplagen «Lille sommerfugl».