En 2004, elle décide de collaborer de nouveau avec Olha Boyko, l'entraîneur de ses débuts. Elle se classe deuxième des Championnats du monde universitaires 2005, puis franchit dès l'année suivante la limite des 14 mètres pour la première fois de sa carrière. En juin 2006, Saladukha remporte la Coupe d'Europe de Malaga avec la marque de 14,10 m. Elle améliore son record personnel lors de la finale des Championnats d'Europe de Göteborg où elle échoue au pied du podium avec 14,38 m. En 2007, l'Ukrainienne remporte les Universiades d'été de Bangkok en réalisant la marque de 14,79 m, soit un nouveau record personnel. Figurant parmi les favorites des Championnats du monde d'Osaka, elle ne prend finalement que la septième place du concours avec un saut à 14,60 m. Elle obtient de nouvelles places d'honneur dès l'année suivante en se classant sixième des Mondiaux en salle de Valence, puis neuvième des Jeux olympiques de Pékin.