Spécialiste de la poursuite, Bartko remporte ses premiers succès en 1998. Cette année-là, il remporte à domicile, à Berlin, une manche de la Coupe du monde en poursuite par équipes et une en poursuite individuelle, participant ainsi à la victoire de l'Allemagne au classement général de la Coupe du monde. La même année, à Bordeaux, il devient vice-champion du monde de poursuite par équipes derrière l'Ukraine, et obtient la médaille du bronze de la poursuite individuelle derrière les Français Philippe Ermenault et Francis Moreau ;