2001 wurde Lobodin mit 6196 Punkten Zweiter in Tallinn. Bei den Hallenweltmeisterschaften in Lissabon belegte er mit 6202 Punkten den dritten Platz hinter Roman Šebrle und Jon Arnar Magnusson. In Götzis erreichte er als Vierter 8465 Punkte. Bei den Weltmeisterschaften in Edmonton erkämpfte sich Lobodin 8352 Punkte und den fünften Platz. Auf den Bronzerang des Briten Dean Macey hatte er allerdings über 250 Punkte Rückstand.