Since 2005–06 Preuß was playing for the Eagles. In the 2006–07 campaign, he had bad luck, being injured for almost the whole first half of the season. On 17 March 2007, he secured the 1–0 victory for the Eagles with a spectacular bicycle kick goal against Bayern Munich which earned Preuß the Goal of the Month award and finished second in the Goal of the Year poll. Since then he was plagued with injuries for almost all the time. After coming back from a two-year injury he appeared three times in the Bundesliga for Eintracht Frankfurt but was injured once again. On 28 January 2010, he announced his retirement from professional football.