Den 25-årige svensken som ligger tre platser efter Murray på rankingen vann med 6-1, 7-6 och är fortfarande utan setförlust i säsongens första Master 1000-turnering där han i semifinalen möter hemmafavoriten Andy Roddick.
Efter ett första game där Robin räddade fyra breakbollar var det han som styrde allt i första set. Bollsnåle Murray brukar ha en förmåga att hinna upp det mesta och tvinga in sina motståndare i långa bolldueller men nu var tempot alldeles för högt för honom.
Det var enorm klasskillnad och Robin hade faktiskt breakboll fram till 6-0 innan skotten lyckades serva hem sitt första game.
I andra set skaffade sig Robin ett tidigt break, vände vid 3-2 ett 0-40-underläge och skaffade sig tre matchbollar vid 5-3 i skottens serve. Men då han inte förvaltade dessa chanser kom oron smygande hos svensken och när Murray genom ett break kvitterade var matchbilden på väg att förändras totalt. Robin spelade alltför avvaktande och tack vare temposänkingen fick Murray spelet dit han ville. Söderling spelade spänt på några poäng och hamnade vid 5-6 i 0-30-underläge och det mesta tydde på att kvartsfinalen skulle gå till skiljeset.
Då började Söderling ta tillbaka initiativet med aggresivt spel. Jag håller med Viasats expertkommentator Fredrik Rosengren som menar att sättet Robin Söderling vann på var ännu mer imponerande än om det blivit 6-1, 6-3.
Robin hanterade sin korta svacka i slutet på andra set på ett vis som kännetecknar en stor mästare.
Robin Söderling har nu vunnit 12 av sina 13 senaste matcher och svarade mot Murray för en av sina bästa insatser. Jag trodde att han skulle försöka pressa Murray på dennes forehand men istället styrde han länge med sina tunga grundslag spelet främst mot skottens starkare backhand.
Det var som om Robin indirekt ville tala om att han är i sådan form att han inte behöver bry sig om att utnyttja motståndarens akilleshäl och jag är lika tagen av hans uppvisning i första set som av dramatiken i slutet.
Detta är första gången Robin Söderling når semifinal i en Master 1000-turnering och fortsätter han spela som i natt är det svårt att se hur Roddick eller någon annan ska kunna stoppa honom.
Men en brasklapp är på sin plats: en insats av den här dimensionen kan förstås ge en reaktion och vi ska också komma ihåg att matchen mot Murray hade kunnat utvecklas på ett helt annat sätt som Robin inte hade räddat de fyra breakbollarna i första gamet eller inte återfått auktoriteten i slutet på andra set.
Hans insats vittnar om ett starkt självförtroende som byggts upp sedan 500-turneringen i Rotterdam. Efter att ha slitit sig till två segrar i matcher där spelet inte alls fungerade lossnade det för Söderling som några dagar senare tog sin hittills tyngsta titel.
Han har 2-0 mot Roddick och är faktiskt utan setförlust mot amerikanen efter segrar i Memphis och Lyon för två år sedan.
I den andra semifinalen möter titelförsvarande Rafael Nadal överraskningen Ivan Ljubicic.
