Bij de Europese indoorkampioenschappen van 2011 in Parijs moest Storl Bartels wel weer voor zich laten. Het toernooi leverde hem echter zijn eerste internationale seniorenmedaille op: hij werd uiteindelijk tweede met een afstand van 20,75, twee cm minder dan zijn toenmalig persoonlijke record. Storl kwam voor het eerst boven de 21-metergrens uit tijdens een meeting in Göteborg, Zweden. Hij stootte daar 21,03. Hij werd tevens gemakkelijk nationaal kampioen door het ontbreken van zijn concurrent Ralf Bartels. Ook internationaal was het seizoen succesvol voor Storl: hij werd bij de Europese kampioenschappen voor neo-senioren van 2011 eerste met een stoot van 20,45 en bij de WK in Daegu werd hij na een goede laatste stoot wereldkampioen voor Dylan Armstrong, met een persoonlijk record van 21,78.