Hans första dubbeltitel kom i Båstad 2008 i par med Jonas Björkman efter att finalbesegrat Johan Brunström / Jean-Julien Rojer. Söderling och Björkman ställde upp i OS i Peking tillsammans, där de åkte ut i första omgången. I semifinalen i Båstad besegrade de det andra svenska OS-paret Thomas Johansson / Simon Aspelin.