 He played for local side TSV Großen-Linden, before moving to Eintracht Frankfurt in the 2005–06 season.In the 2006–07 campaign he was injured for almost the whole first half of the season.On 17 March 2007, he secured a 1–0 victory against Bayern Munich with a spectacular bicycle kick goal which earned Preuß the Goal of the Month award and finished second in the Goal of the Year poll.