Championne d'Europe junior en 1995 sur 1500 m, Lidia Chojecka remporte sa première médaille internationale sénior à l'occasion des Championnats du monde en salle de Paris, décrochant le bronze. L'été suivant, elle se classe troisième des Universiade. L'année suivante, elle devient vice-championne d'Europe en salle à Valence puis termine sixième de ces mêmes championnats en plein air.