Coba jelasin 2002 hingga 2009: Konsolidasi dari SK Sturm Graz dong

Franco Foda dan Gilbert Gress (tujuh kekalahan dalam sembilan) keduanya memiliki periode pendek dan gagal sebagai pelatih, sebelum mantan penyapu Michael Petrovi mengambil alih kemudi pada musim gugur 2003. Dia memimpin Pengenalan bertahap bakat muda mengamankan tempat tim di puncak penerbangan pada tahun 2004 dan 2005, finis di tempat ketujuh.

Sejak 2005, Sturm menghadapi masalah keuangan, dan pada 1 September 2006, petisi pailit diajukan oleh otoritas pajak. Karena situasi keuangan, Sturm terpaksa menggunakan pemain muda yang cepat dijual untuk membangun klub. Juga pada tahun 2006, pelatih Michael Petrovic meninggalkan klub dan digantikan oleh Franco Foda.

2009 hingga sekarang: Keberhasilan baru

Setelah menyelesaikan 4 pada tahun 2009,  Blackies lolos ke babak grup Liga Eropa UEFA 2009-10. Lawan mereka adalah Galatasaray, Panathinaikos dan Dinamo București. Pada tahun 2010,  Blackies memenangkan FBCup di Klagenfurt di depan 25.000 penggemar mereka melawan Wiener Neustadt. Itu adalah jumlah penggemar tertinggi yang pernah datang untuk melihat permainan di negara bagian yang berbeda.

Pada 2010-11, Sturm memenangkan kejuaraan Austria. Salah satu sorotan musim ini adalah pertandingan kualifikasi melawan Juventus di Liga Eropa UEFA.

Pada 2011-2012, Sturm bermain di babak kualifikasi Liga Champions UEFA dan mengalahkan klub Hungaria Videoton dan Zestafoni dari Georgia. Namun, di babak sistem gugur, Sturm Graz kalah dari BATE Borisov, mendapatkan tempat di babak penyisihan grup Liga Europa, di mana mereka ditempatkan di grup yang sama dengan Anderlecht, Lokomotiv Moscow dan AEK Athens. Pada akhir musim, Sturm finis di urutan ke-5 di Bundesliga dan pelatih kepala Franco Foda dipecat setelah 6 tahun. Seiring dengan penggantinya Peter Hyballa, Sturm bermain kuat di bulan-bulan musim gugur, tetapi musim semi yang buruk membuat Hyballa dipecat sebelum musim berakhir. Untungnya, Sturm mengambil tempat keempat dalam undian terakhir turnamen, meskipun dengan jumlah poin paling sedikit yang pernah cukup untuk tempat keempat. Ini menjamin tempat di Liga Europa untuk tahun depan. Darko Milani, yang memenangkan beberapa gelar bersama Maribor di Slovenia, memimpin klub selama musim 2013-14.