After 16 successful matches, Sturm won the WBO Inter-Continental middleweight title on 10 May 2003. On 13 September 2003, he replaced the injured Bert Schenk in a WBO title bout against Argentinian Hectór Javier Velazco and won the match.
Sturm defended the title against Rubén Varón Fernández from Spain and was defeated on 5 June 2004 by Oscar de la Hoya under controversial circumstances. De la Hoya already had a super-fight against Bernard Hopkins lined-up and a loss against Sturm would have scuppered these plans. In the fight, De la Hoya appeared to be getting out-boxed and out-fought by the bigger man Sturm for the majority of the fight before being awarded the close verdict.
On 11 March 2006, Sturm defeated Maselino Masoe for the "regular" WBA middleweight title by a unanimous decision. Sturm then lost his title against former champion Javier Castillejo via TKO on 15 July 2006 but won it back on 28 April 2007 by a twelve round unanimous decision in Oberhausen.
He is a devout Muslim and prays five times a day.
Highlights included:
| Result | Record | Opponent | Type | Date | Round | Location | |
|---|---|---|---|---|---|---|---|
| Win | 30-2-1 | Randy Griffin | Decision (Unanimous) | 12 | Halle, Germany | ||
| Win | 29-2-1 | Jamie Pittman | TKO | 7 | Düsseldorf, Germany | ||
| Draw | 28-2-1 | Randy Griffin | PTS | 12 | Halle, Germany | ||
| Win | 28-2 | Noe Gonzalez Alcoba | Decision (Unanimous) | 12 | Stuttgart, Germany | ||
| Win | 27-2 | Javier Castillejo | Decision (Unanimous) | 12 | Oberhausen, Germany | ||
| Win | 26-2 | Gavin Topp | TKO | 6 | Berlin, Germany | ||
| Loss | 25-2 | Javier Castillejo | TKO | 10 | Hamburg, Germany | ||
| Win | 25-1 | Maselino Masoe | Decision (Unanimous) | 12 | Hamburg, Germany | ||
| Win | 24-1 | Jorge Sendra | Decision (Unanimous) | 12 | Pula, Croatia | ||
| Win | 23-1 | Bert Schenk | TKO | 2 | Leverkusen, Germany | ||
| Win | 22-1 | Hacine Cherifi | KO | 3 | Berlin, Germany | ||
| Win | 21-1 | Robert Frazier | Decision (Unanimous) | 12 | Leverkusen, Germany | ||
| Loss | 20-1 | Oscar De La Hoya | Decision (Unanimous) | 12 | Las Vegas, USA | ||
| Win | 20-0 | Ruben Varon | Decision (Unanimous) | 12 | Kiel, Germany | ||
| Win | 19-0 | Hector Javier Velazco | Decision (Split) | 12 | Berlin, Germany | ||
| Win | 18-0 | Roberto Mario Vecchio | TKO | 5 | Leverkusen, Germany | ||
| Win | 17-0 | Tshepo Mashego | Decision (Unanimous) | 10 | Stuttgart, Germany | ||
| Win | 16-0 | Javier Alberto Mamani | Decision (Unanimous) | 10 | Hannover, Germany | ||
| Win | 15-0 | Lorant Szabo | Decision (Unanimous) | 8 | Dortmund, Germany | ||
| Win | 14-0 | Anton Lascek | TKO | 3 | Debrecen, Hungary | ||
| Win | 13-0 | Terry Tock | KO | 1 | Braunschweig, Germany | ||
| Win | 12-0 | Gyorgy Bugyik | TKO | 2 | Dortmund, Germany | ||
| Win | 11-0 | Didier Nkuku Mupeko | PTS | 6 | Hamburg, Germany | ||
| Win | 10-0 | Robert Davis | PTS | 6 | Berlin, Germany | ||
| Win | 9-0 | Mario Lupp | KO | 1 | Hamburg, Germany | ||
| Win | 8-0 | Francesco Pernice | TKO | 4 | Lübeck, Germany | ||
| Win | 7-0 | Anthony Ivory | PTS | 6 | Hamburg, Germany | ||
| Win | 6-0 | Mustapha Stini | PTS | 4 | Aachen, Germany | ||
| Win | 5-0 | Zdenek Zubko | KO | 2 | Budapest, Hungary | ||
| Win | 4-0 | Ramdane Kaouane | TKO | 1 | Braunschweig, Germany | ||
| Win | 3-0 | Bendele Ilunga | PTS | 4 | Hamburg, Germany | ||
| Win | 2-0 | Slavomir Dendis | KO | 1 | Hamburg, Germany | ||
| Win | 1-0 | Antonio Ribeiro | PTS | 4 | Munich, Germany | ||