The Zagreb-born teenager had already reached the quarter-finals at Roland-Garros the previous two years, but broke new ground with her three-set triumph over unseeded Romanian Ruxandra Dragomir.
South African Amanda Coetzer had defeated world No.2 Graf for the second straight major to ensure there would be a first-time Grand Slam finalist.
But on the eve of the semi-final – the pair’s biggest showdown – a virus left Majoli sweating, sneezing and coughing.
Pushing through the illness, the teenager narrowly edged the 11th seed 7-5 in the deciding set.
Racked with nerves, Majoli was surprised at how quickly she settled in her first major final.
“I was sick for two days. I was like, OK whatever happens, happens. Martina hadn't lost a match that year. She was 37-0 (including two Hopman Cup wins),” Majoli said.
“I really had nothing to lose. I just went on the court and said ‘just give it all you have’.”