Vários países tiveram esperas relativamente curtas antes de vencer seu primeiro concurso: a Ucrânia venceu em sua segunda participação em 2004, enquanto a Letônia venceu em sua terceira competição em 2002. Em comparação, outros países competiram na competição por anos, às vezes décadas, antes de registrar sua primeira vitória. A Grécia estabeleceu o recorde de maior espera por uma vitória na competição em 2005, quando Helena Paparizou venceu a competição 31 anos após a primeira aparição da Grécia; no ano seguinte, a Finlândia quebrou esse recorde, quando Lordi encerrou uma sequência de 45 anos sem vencer. Mais de uma década depois, em 2017, Portugal bateu novamente este recorde, quando Salvador Sobral se tornou o primeiro português vencedor 53 anos após a primeira participação do país no concurso.