Svensken, seedad 23 i Franska Öppna, stod mot förstaseedade och världsettan Rafael Nadal, 21.
Nadal, som hade en segersvit på 31 matcher där han bara tappat sju set, skulle besegras på Roland Garros - där han aldrig har förlorat.
Då säger svenskskrällen så här direkt efter matchen:
– Han kan inte må bra just nu...
Söderling fortsätter:
– Jag försökte intala mig att det bara var en vanlig match eller ett träningspass. Det gällde att tänka - att inte tänka... Jag försökte ta en poäng i taget, säger Söderling till tennisförbundets hemsida.
Drömspel
Robin Söderling har visat mycket fin form i Grand Slam-turneringen och slog sitt gamla rekord efter segern över David Ferrer.Storspelet fortsatte.
Söderling pressade Nadal direkt och vann första set galant med 6-2.
I andra set fick svensken jaga fram till 5-5.
Nadal hade chans att bryta i nästa game, men Söderling kom tillbaka och gick fram till 6-5 innan spanjoren svarade med att enkelt hålla sin serve och ordna tie-break som Nadal vann med 7-2.
Drömspelet fortsatte i tredje set.
"Började tro jag kunde vinna"
Söderling fortsatte serva mycket bra och lyckades bryta Nadal återigen. Söderling tog hem det tredje setet med 6-4.– När jag ledde med 4-1 i tie-break i det fjärde setet började jag på allvar tro att jag kunde vinna, säger Söderling.
Fjärde set gick till tie-break där Söderling fick 6-1 och tog till slut tiebreak med 7-2.
– Bara för att jag vinner mot Nadal så betyder det inte att jag vinner hela turneringen. Det är många bra spelare kvar, säger Söderling.
– Men nu väntar jag mig minst ett sms från Borg, säger Söderling.
Svensken möter ryssen Nikolya Davydenko i kvartsfinal efter att han besegrat Fernando Verdasco i tre raka.
– Robin har 3-2 i inbördes möten så där har han goda chanser, säger tennisexperten Björn Hellberg, till SportExpressen.se.