Storl kwam al wat dichter bij de mondiale seniorentop bij de wereldindoorkampioenschappen in Doha. Hij bereikte de finale, waar hij zevende van de negen finalisten werd. In 2013 werd deze prestatie zelfs nog opgewaardeerd naar de zesde plaats, omdat toen pas bleek dat de als tweede geëindigde Andrej Michnevitsj reeds sinds 2005 vals had gespeeld vanwege dopinggebruik, als gevolg waarvan deze vanaf 2005 levenslang werd geschorst. Outdoor kwam hij dat seizoen precies even ver als hij dat jaar indoor had bereikt: 20,77 bij een wedstrijd van zijn vereniging "LAC Erdgas Chemnitz". Deze afstand was genoeg voor een kwalificatie voor de Europese kampioenschappen in Barcelona. Bij deze kampioenschappen eindigde hij als tweede Duitser, twee plaatsen achter Ralf Bartels, op de vijfde plek. Door de eerder genoemde schorsing van Michnevitsj veranderde ook deze prestatie later in een vierde plek. Zowel bij de Duitse indoorkampioenschappen als de Duitse outdoorkampioenschappen van dat jaar eindigde Storl ook achter de dertienvoudige Duitse kampioen. Bij de nationale indoorkampioenschappen een jaar later veranderde dat: hij versloeg Bartels en pakte voor het eerst de Duitse titel.