Den 10 oktober 2004 vant han sin første ATP-tittel i Lyon, og ble dermed den 27ende svenske tennispiller som har vunnet en ATP-tittel. Finalen i Lyon var hans tredje ATP-finale. I 2005 vant Söderling herresingel i Milano.
I 2008 kom Robin Söderling tilbake til tennisen etter langvarig håndleddskade. Han fikk en god start på sesongen og tok seg fram til to finaler på rad i Rotterdam og Memphis.
Hans første doubletittel kom i Båstad 2008 med Jonas Björkman etter å ha finalebeseirett Johan Brunström / Jean-Julien Rojer med 6-2 6-2. Söderling og Björkman stilte opp i Olympiske Leker i Peking der de tapte i første runde.
I Stockholm Open har han nått final to ganger, i 2003, 2008 og kom til semifinalen i 2009 hvor han måtte trekke seg på grunn av en skade i armen.
I Lyon vant han sin totalt tredje ATP-tittel i singel da han vant over hjemmehåpet Julien Benneteau i finalen med sifferne 6-3, 6-7(5), 6-1.
I sesongåpningen i 2009 spilte Söderling i den nye turneringen Brisbane International. Söderling kom til kvartfinalen hvor han tapte mot Radek Stepanek (6-2, 4-6, 3-6).
I årets French Open spilte Söderling sin beste tennis noen gang da han slo ut Rafael Nadal i åttendedelsfinalen med 3-1 i set. Dette var Nadals første tap noen sinne I turneringen. I den påfølgende kvartfinalen vant han over russeren Nikolaj Davydenko med 3-0 i set. I semifinalen slo han chileren Fernando González med 3-2 i set. I finalen møtte han Roger Federer og tapte med 3-0. Söderling ble den første svensken som har nådd finalen i French Open siden 2000, da hans nåværende trener Magnus Norman nådde finalen. Robin matte også se seg slått av Federer i både Wimbledon og U.S. Open. Söderling vant derimot Swedish Open i Båstad i juli, etter og ha slått argentineren Juan Mónaco med 2-0 i set 6-3,7-6(7-4).
Etter og ha hatt en fantastisk sesong i 2009 kvalifiserte Robin seg for Masters i London som en av verdens åtte beste spillere.