De neste årene svingte resultatene kraftig. Landet ble nummer 18 i 2001 og kvalifiserte seg med nød og neppe til konkurransen i 2002, etter at Portugal sa fra seg plassen i konkurransen. Det skulle vise seg å være et lykketreff for Latvia, som endte opp med å vinne 2002 med Marie N og «I Wanna». Som følge av seieren ble Eurovision Song Contest 2003 arrangert i Latvias hovedstad, Riga. og Marie N og Renārs Kaupers, vokalisten i Brainstorm, var programledere. På hjemmebane ble gruppen F.L.Y. nummer 24 av 26, med bare fem poeng fra nabolandet Estland.