Хофман оказался в Рапиде из Вены. Там Хофман и Андреас Иваншиц сформировали лучший тандем в середине поля австрийской федеральной лиги. В 2004 он был выбран Игроком года в Австрии. Впервые в истории ассоциации австрийский клуб, под капитанством Хофмана, попал в групповую стадию Лиги Чемпионов УЕФА. В зимнем перерыве сезона 2005/2006 Штеффен Хофман сменил клуб на «1860 TSV», где он, однако, не смог достичь успехов подобно австрийским. В июле 2006 он возвращается в «Рапид». И в первой же игре против «Рида» получает травму. Хофман не играл в течение половины года и вернулся на поле 105 дней спустя, в матче против Ф. К. Пашинг. Австрийская футбольная федерация (OEFB) предпринимала попытки натурализовать Штеффена, чтобы он мог играть за Австрийскую национальную команду. Но, несмотря на то что Хофман женат на австрийке, федерации не удалось это сделать из-за правил ФИФА, по которым невозможно было изменить гражданство Хофмана, так как он уже выступал за молодежную сборную Германии в официальных матчах.
(откорректировано по состоянию на 21 марта 2012 года)