Détrôné dès le combat suivant par l'espagnol Javier Castillejo (arrêt de l'arbitre au 10eround le )[3], il prend sa revanche le [4] puis défend 7 fois son titre en 2 ans face à Noe Gonzalez Alcoba, Randy Griffin (après un premier match nul), Jamie Pittman, Sebastian Sylvester, Koji Sato[5] et Khoren Gevor le [6].
Après des démêlés avec son promoteur qui l'éloignent des rings pendant plus d'un an, Felix Sturm défend une nouvelle fois son titre WBA à Cologne le et s'impose aux points contre Giovanni Lorenzo. Le , il enchaîne avec une nouvelle victoire, cette fois aux dépens de Ronald Hearns par arrêt de l'arbitre au 7eround, puis bat aux points par décision partagée l'anglais Matthew Macklin le .
Sturm conserve en revanche de justesse sa ceinture WBA contre l'anglais Martin Murray en faisant match nul le puis bat au 9eround son compatriote Sebastian Zbik le . Il s'incline en revanche aux points contre Daniel Geale, champion IBF de la catégorie, le puis contre Sam Soliman le . Cette défaite de Sturm sera changée en sans décision après le contrôle positif de l'australien à la méthylsynephrine. Il redevient ensuite champion du monde, cette fois IBF, en détrônant le britannique Darren Barker le par arrêt de l'arbitre au second round puis perd aux points le combat revanche contre Soliman le .
Felix Sturm passe ensuite dans la catégorie de poids supérieure et remporte le le titre de champion du monde des poids super-moyens WBA après sa victoire aux points contre le russe Fedor Chudinov. Il sera par la suite contrôlé positif à un contrôle antidopage (stéroïdes) et retourne en Bosnie-Herzégovine pour éviter des poursuites judiciaires en Allemagne. Le , il laisse sa ceinture vacante.