Honolulu Marathon
Petrova began competing in road running events and took back-to-back wins at the Monument Avenue 10K from 2004 and 2005. She made her marathon debut in December 2004, coming fifth at the Honolulu Marathon. She was eighth at the 2005 Chicago Marathon and improved her best to 2:31:03.