W 2004 roku odniósł pierwsze turniejowe zwycięstwo rangi ATP World Tour – w finale w Lyonie pokonał Belga Xaviera Malisse'a. Ponadto Szwed doszedł do finału w Marsylii, gdzie finałowy mecz przegrał z Dominikiem Hrbatým.
W 2005 roku wygrał zawody w Mediolanie, po zwycięstwie w finale nad Radkiem Štěpánkiem. Regularne występy w 2006 roku – finał w Memphis przegrany z Haasem, półfinały i ćwierćfinały innych imprez – pozwoliły mu na dalszy awans w rankingu.
Sezon 2007 Söderling zakończył bez większych sukcesów, natomiast w roku 2008 wygrał trzeci tytuł ATP World Tour. Powtórzył wyczyn z 2004 roku wygrywając Lyonie, tym razem w finale z Julienem Benneteau. Söderling zwyciężył również w rozgrywkach deblowych wspólnie z Jonasem Björkmanem w Båstad oraz doszedł do dwóch innych finałów rozgrywek ATP World Tour w grze pojedynczej, w Rotterdamie (porażka z Michaëlem Llodrą) oraz Memphis (porażka z Steve'em Darcisem).