Veerpalu tok sølv på femmila under VM 1999 i Ramsau. Under VM 2001 i Lahtis ble han verdensmester på 30 km i klassisk stil.