The unseeded Czech, a losing finalist in Paris in 2007, made a bright start as she broke Dementieva's opening service game. The top seed, who also had to come from a set down to win in the quarter and semi-finals, broke back but it was Safarova who showed the cooler nerve in the tiebreak, taking it 7-5 with a rasping cross-court backhand.
Dementieva came back powerfully in the second set, though, twice breaking serve.
The left-handed Safarova, ranked 46th in the world, got her serve working again in the third set until her opponent cranked up the pressure in the seventh game to break for a 4-3 lead.
Safarova saved two championship points in her next service game and a third on Dementieva's serve. But the Russian made no mistake with her fourth as she claimed a cheque for $107,000.