Traub made his professional debut for SSV Reutlingen in the 2. Bundesliga on 13 August 2000, starting in the match against Mainz 05, where he scored in the 56th minute to level the score 2–2 for Reutlingen. The match finished as a 3–2 home win.
