En 2005, encore âgée de 18 ans, Ksenija Balta participe à son premier championnat international à l'occasion des championnats d'Europe en salle de Madrid chez les séniors : elle termine à la place du pentathlon avec 3 711 points, à presque 300 unités de son record établit fin janvier à Tallinn (4 105 pts). L'été suivant, elle décroche la médaille de bronze de l'heptathlon des championnats d'Europe juniors avec 5 747 points, record personnel, derrière la Britannique Jessica Ennis-Hill (5 891 pts) et l'Allemande Julia Mächtig (5 830 pts). Un mois plus tard, elle améliore son record à 5 794 points.