Op 19 juni 2004 in Plovdiv werd Lalova gelijk met Irina Privalova als de zesde snelste vrouw in de geschiedenis van de 100 meter (op dat moment), met een tijd van 10,77 seconden. Op de Olympische Zomerspelen van 2004 werd ze vierde in de 100 m dameswedstrijd.
En vijfde op de 200 meter. Op het Europese kampioenschap Atletiek Indoor 2005 kreeg ze een gouden medaille voor haar tijd van 22,91 seconden op de 200 meter.