L'année 1998 se solde pour Lev Lobodin par deux médailles de bronze continentales. La première est obtenue en début de saison dans l'épreuve de l'heptathlon, lors des Championnats d'Europe en salle de Valence avec un total de points sur sept épreuves. Fin août, le Russe monte sur la troisième marche du podium des Championnats d'Europe de Budapest, ne terminant qu'à 16 points du Finlandais Eduard Hämäläinen dans un concours du décathlon remporté par Erki Nool. Avec points, Lobodin établit la meilleure performance de sa carrière. L'année suivante, il se classe 5 des Championnats du monde de Séville en réalisant points.