1995-ben 20 évesen csatlakozott a Werder Bremenhez, ahol az amatőr csapattal játszott a Regionalligában a 2001/2002-es szezonban. 2003. február 15-én mutatkozott be a Bundesligában csereként az 1. FC Nürnberg ellen. Amikor Ümit Davala megsérült Schulz lehetett a balhátvéd.