第一个ATP决赛，当年的年终排名为86。2004年，索德灵在里昂公开赛中，获得个人职业生涯第一个ATP单打冠军，另外也在马赛公开赛中闯入决赛。年底，他的世界排名进入前五十。
2005至2008年（伤病困扰）.2005年，澳网，第一轮出局。此后他参加米兰网球赛，击败捷克球员拉德克·斯泰潘内克，获得生涯第二座ATP单打冠军。不久后他的身体受了严重伤害，在同年三月，他进行膝部手术。此后，他因为受伤，使得许多的巡回赛没有参加，法网与温网都是在前两轮出局，美网则是进入第三轮，这年他的年终排名