In 2003–04, Naiden Borichev began coaching Vassileva in Sofia, while continuing his competitive career in men's singles. Vassileva failed to progress out of her qualifying group at the 2004 World Championships in Dortmund, Germany.