Latvia var påmeldt i 1999, men trakk seg da. Debuten kom i Stockholm i 2000 med gruppen Brainstorm og sangen «My Star». Latvia kom på tredjeplass, med 12 poeng fra Norge, Estland, Finland og Belgia. Dette er fremdeles en av de sterkeste debutene i konkurransens historie noen gang.