Deméntieva jugó y ganó su primer torneo internacional, Les Petit As, en Francia, a la edad de 16 años.