Pada tanggal 19 Juni 2004 di Plovdiv, Lalova menyamai Irina Privalova sebagai wanita tercepat keenam dalam sejarah 100 meter (pada saat itu), mencatat waktu 10,77 detik. Pada Olimpiade Musim Panas 2004, ia menempati posisi ke-4 secara keseluruhan dalam kompetisi 100m wanita.
, dan 5 di 200m. Pada Kejuaraan Atletik Indoor Eropa 2005, ia dianugerahi medali emas untuk waktunya 22,91 detik di 200 meter.