Latem 2004 roku odszedł do VfL Bochum, grającego w Bundeslidze. Pierwszy ligowy występ w barwach nowego klubu zanotował 7 sierpnia 2004 przeciwko Hercie BSC (2:2). Od czasu debiutu Preuß był podstawowym graczem Bochum. W sezonie 2004/2005 zajął z klubem 16. miejsce w lidze i spadł z nim do drugiej ligi. Wówczas odszedł z klubu.
Po raz kolejny został zawodnikiem Eintrachtu Frankfurt, który awansował wówczas do Bundesligi. W 2006 roku Preuß zagrał z Eintrachtem w finale Puchar Niemiec, ale jego klub przegrał tam 0:1 z Bayernem Monachium. W sezonie 2007/2008 zajął z klubem 9. pozycję w lidze, która była najwyższą w trakcie gry z Eintrachtem w Bundeslidze.
28 stycznia 2010 roku, ogłosił zakończenie kariery piłkarskiej z powodu kolejnej kontuzji prawego kolana.
W 2010 roku Preuß rozpoczął studia z zakresu zarządzania sportem i odbył staż w Eintrachcie Frankfurt. Od lata 2012 roku pełnił tam funkcję menedżera drużyny, a latem 2023 roku przejął kierownictwo nad sekcją zawodową. W 2025 roku ukończył kurs „Zarządzanie w profesjonalnej piłce nożnej” organizowany przez DFB i DFL.