Le Russe remporte son deuxième titre majeur international à l'occasion des Championnats d'Europe 1998 tenus à Budapest. Il franchit une dernière barre à 5,81 m, tout comme Tim Lobinger mais Tarasov devance finalement l'Allemand au nombre d'essai tentés. Le Français Jean Galfione prend la troisième place du concours. En fin de saison, il remporte la finale du Grand Prix de Moscou avec un saut à 5,95 m, puis s'impose lors de la Coupe du monde des nations de Johannesburg. Maksim Tarasov réalise en 1999 l'une de ses meilleures saisons sur le circuit international. Le , il établit le meilleur saut de sa carrière en franchissant la barre de 6,05 m lors du Meeting d'Athènes, devenant le deuxième mondial de tous les temps après Sergueï Bubka. Le , le Russe remporte la médaille d'or des Championnats du monde de Séville en établissant avec 6,02 m le record de la compétition. Il devance finalement l'Australien Dmitri Markov et l'Israélien Aleksandr Averbukh. Détenteur de la meilleure performance de l'année 1999, il s'impose au mois de septembre lors de la Finale du Grand Prix à Munich.