I VM har det gått betydligt bättre för Skjelbreid än i OS. Totalt har hon 11 VM-medaljer, 7 guld, 2 silver och 2 brons. Hon vann fyra av sina guldmedaljer i ett och samma VM i Oberhof 2004, det var första gången en skidskytt vunnit 4 guld i ett enda VM. Hennes första VM-medalj var ett silver i stafett från Brezno-Osrblie 1997. Nästa medalj fick hon vänta på ända till 2000, då hon vann dubbla guldmedaljer på hemmaplan i Holmenkollen, ett i sprint och ett i masstart. 2001 i Pokljuka vann hon ett guld i jaktstart, ett silver i distans och brons i både sprint och masstart. Nästa VM i Oberhof vann hon 4 guld, den enda individuella guldmedalj hon inte vann i det VM var på distans där hon slutade 8:a.