In 1992 was de Amerikaanse Gail Devers voorbestemd om de koningin van de Olympische Spelen te worden. Twee jaar eerder leek haar veelbelovende carrière nochtans voorbij, toen de ziekte van Graves bij haar werd vastgesteld. Door die ziekte dreigde ze blind te worden en was er zelfs even sprake van een voetamputatie. Na een zware bestralingstherapie overwon ze de ziekte en herstelde ze verbazend snel. Op het WK 1991 haalde ze al zilver op de 100mH en in Barcelona mikte ze op eeuwige roem door zowel op de 100m als op de 100mH voor goud te gaan. Een ongebruikelijke combinatie, maar Devers had de snelheid, de kracht en de techniek om in haar opzet te slagen.
Op dag twee van de Spelen haalde ze alvast haar eerste gouden medaille binnen door in een bloedstollende 100m-finale nipt de Jamaicaanse Juliet Cuthbert en de Russische Irina Privalova voor te blijven. Op de 100mH zou ze vooral tegenstand krijgen van de Bulgaarse wereldrecordhoudster Yordanka Donkova,de Russische wereldkampioene Lyudmila Narozhilenko en haar landgenote LaVonne Martin. Niemand hield rekening met de 27-jarige Griekse atlete Paraskevi 'Voula' Patoulidou. Met een persoonlijke besttijd van 12"96 zou een finaleplaats voor haar al een hele prestatie zijn. Patoulidou overleefde zonder overtuiging de reeksen (13"14) en de kwartfinale (13"05), maar in de halve finale snelde ze met een tijd van 12"88 naar de derde plek en een plaats in de finale. Patoulidou vierde haar kwalificatie als een overwinning want als eerste Griekse atlete ooit haalde ze een Olympische finale. Bij atleten die zich onverwacht kwalificeren voor een finale treedt er vaak onbewust een soort decompressie op. Het grote doel is dan al bereikt en in de finale komen ze er dan dikwijls niet aan te pas. Mede om die reden dichtte nog steeds niemand haar medaillekansen toe. Lynda Tolbert en vooral Gail Devers moesten in de andere halve finale niet voluit gaan om zich te plaatsen en waren intrinsiek ook sneller dan de Griekse. Een hordenloop is echter iets speciaals. Een fractie van een seconde concentratieverlies, een aarzeling of een kleine misrekening kunnen je hele wedstrijd om zeep helpen. Door de druk en de nervositeit van een Olympische finale is de uitslag dan ook nooit te voorspellen. Daar stonden ze dan met zijn achten in de finale. De camera's waren vooral op Donkova, Martin en Devers gericht. Terwijl Devers als een speer uit de startblokken vloog, miste wereldrecordhoudster Donkova compleet haar start. Devers bouwde haar voorsprong na iedere horde uit en leek onbedreigd op haar tweede gouden medaille af te stevenen. Op de de laatste horde ging het echter compleet mis. De Amerikaanse tikte de horde zwaar aan waardoor ze uit evenwicht raakte en struikelde. Achter haar waren Donkova, Martin en een verbazende Patoulidou in heftige strijd verwikkeld voor de andere medailles, maar het drietal snelde in extremis Devers nog voorbij. De Amerikaanse kon zich niet herstellen van haar struikeling en ging al vallend door de finish. Alle ogen waren de hele wedstrijd op haar gericht, zodanig dat niemand onmiddellijk wist wie nu Olympisch kampioene was geworden. Het bleek de onbekende Patoulidou te zijn die met een fantastische tijd van 12"64 alle favorieten een neus zette. Pas na het bekijken van de herhaling werd duidelijk wat een sterke tweede wedstrijdhelft de Griekse had afgelegd. De camera's bleven in eerste instantie op Devers gericht die haar ontgoocheling verbeet, maar ondertussen was Voula Patoulidou door het dolle heen. De Griekse is zonder twijfel een van de meest onverwachte Olympisch kampioenen uit de atletiekgeschiedenis.
Na de Spelen van 1992 besliste ze zich opnieuw te gaan toeleggen op het verspringen, haar eerste liefde. Ze vond dat ze het hoogst mogelijke had bereikt op de hoge horden en in Atlanta wou ze nu ook in het verspringen de Olympische finale halen. Ze slaagde hierin en werd 10de. In Sydney (2000) en Athene (2004) maakte Patoulidou nog deel uit van het Griekse 4x100m estafetteteam, zodat ze uiteindelijk aan vijf opeenvolgende Olympische Spelen deelgenomen heeft. In Griekenland is Patoulidou een echte volksheldin en na haar carrière ging ze de politiek in. Momenteel is ze vice gouverneur van Thessaloniki.