Potem przez kilka sezonów zajmował miejsca w czołówce ligi, a w 2006 ponownie zdobył tytuł mistrza Regionalliga Mitte i bezpośrednio awansował do Erste Liga. Powrót był nieudanym, ostatnie 12.miejsce w sezonie 2006/07 spowodowało spadek do ligi regionalnej. Po dwóch latach w sezonie 2008/09 klub ponownie zwyciężył w Regionalliga Mitte i wrócił do Erste Liga. W sezonie 2009/10 uplasował się na 8.pozycji. W następnym sezonie utrzymał się na tej samej pozycji, ale w sezonie 2011/12 spadł na ostatnią 10.lokatę. Jednak po pokonaniu w barażach Grazer AK pozostał w lidze. W sezonie 2014/15 ponownie zajął ostatnie 10.miejsce i tym razem został oddelegowany do ligi regionalnej. W sezonie 2015/16 był drugim, a w 2016/17 pierwszym. W sezonie 2017/18 klub zajął drugie miejsce w Erste Liga i zdobył historyczny awans do pierwszej ligi.
W sezonie 2019/2020 austriackiej Bundesligi TSV Hartberg zajął piąte miejsce, kwalifikując się do eliminacji Ligi Europy UEFA.