Sluttiden blev 4.22.22 och norskan defilierade hem segern på upploppet och sträckte armarna i skyn när hon passerade mållinjen med krans runt halsen.
Tvåa kom ledaren av Ski Classics, Seraina Boner, Schweiz, som ledde loppet vid Evertsberg. Men med tio kilometer kvar fick hon ge sig mot Kveli som var stark i stakåkningen.
– Härligt! Jag fick en bra start och var otroligt stark i stakningen. Jag var otroligt stark på slutet och kände att det här tar jag, säger Leila Kveli.
Sandra Hansson slutade på tredje plats och blev därmed bästa svensk.
Vasaloppet 2013, damer
1 Laila Kveli (NOR) 4.22.22
2 Seraina Boner (SUI) 4.23.51
3 Sandra Hansson (SWE) 4.31.51
4 Jenny Hansson (SWE) 4.35.46
5 Susanne Nyström, (SWE) 4.37.56
6 Britta Johansson Norgren (SWE) 4.39.25
7 Stephanie Santer (ITA) 4.45.31
8 Olga Michailova (RUS) 4.47.59
9 Annika Löfström (SWE) 4.48.16
10 Nina Lintzén (SWE) 4.48.56
(Källa: Vasaloppet)