Ganó la medalla de plata en el Campeonato Mundial en Pista Cubierta de 2012 que se disputó en Estambul con un lanzamiento de 21,88 metros, mejorando una vez más su marca personal. Fue superado por el estadounidense Ryan Whiting, que alcanzó los 22 metros. En junio de ese año, Storl consiguió su primer título continental en el Campeonato Europeo que se celebró Helsinki, donde ganó con un lanzamiento de 21,58 metros.