On 5 August 1992, Patoulidou qualified for the final in the 100 m hurdles by improving her personal best from 12.96 (set in the qualifying round) to 12.88 seconds in the semi-finals. This success made her the first Greek woman ever to reach a track final in the Olympic Games.
One day later, the clear favourite of the 100 m hurdles final, Gail Devers of the United States, made a mistake and tripped on the last hurdle. Patoulidou took advantage and lunged her body forward for the finishing line. She crossed the line in 12.64 seconds, a Greek national record that still stands.
After 1992
After her Olympic gold medal Patoulidou decided to switch back to the long jump, her first love, believing that she had achieved as much as possible in the 100 m hurdles. She is vindicated for her choice when she participated in her second Olympic Games Final, in the 1996 Olympic Games in Atlanta, finishing 10th.
In the 2000 Sydney Olympic Games, Patoulidou was a member of the 4 × 100 m relay team that reached the semi-finals and ended up in the 13th place. She was given an honorary place in the 4 × 100 m relay team in the Athens Olympic Games in 2004, participating for the fifth time in the Olympic Games at the age of 39.