W 2004 roku klub wrócił do pierwszej ligi, rozgrywanej wówczas jako Bundesliga, funkcjonując wówczas pod nazwą Union Styria. W sezonie 2005/2006 Styria zdobyła mistrzostwo Austrii. W składzie drużyny znajdowali się wówczas m.in. Róbert Ruck, Robert Markuš, Zoltán Ribli, Dawit Szengelia, Igor Štohl, Eva Moser, Egon Brestian, Ilija Balinow i Walter Wittmann. W 2006 roku zespół wystąpił w Pucharze Europy w składzie: Dawit Szengelia, Ilija Balinow, Walter Wittmann, Michael Arwanitakis, Stephan Wagner, Stefan i Johannes Hatzlowie oraz Paul Frank. W rozgrywkach klub zdobył sześć punktów (zwycięstwa z CE de Monte Carlo, Cardiff Chess Club i Obiettivo Risarcimento Padova oraz porażki z Bank King Erywań, SK Jenbach, Vilnius Chess School i SF Berlin 1903), przez co uzyskano 39. pozycję w pucharze. W kraju w 2007 roku Styria zajęła czwarte miejsce, podobnie w roku 2010. W sezonie 2010/2011 klub zajął przedostatnie, jedenaste miejsce, i spadł z Bundesligi. W 2014 roku szachiści klubu zajęli drugie miejsce w 2. Bundeslidze, jednak rok później nastąpił spadek z ligi.