W sezonie 2004/2005 Schulz był już na ogół graczem pierwszej jedenastki, jednak o miejsce na lewej flance musiał rywalizować z Finem Petri Pasanenem. Wystąpił w 23 meczach i zdobył 2 gole (swojego pierwszego w wygranym 4:1 meczu z 1. FC Nürnberg) z Werderem zajmując 3. miejsce w lidze. Z bremeńską drużyną wystąpił także w 3 meczach grupowej fazy Ligi Mistrzów. W sezonie 2005/2006 Christian wygrał rywalizację z Pasanenem, któremu trener Thomas Schaaf znalazł inną pozycję. Schulz był jednym z filarów obrony Werderu, wystąpił w 30 meczach i miał duży udział w wywalczeniu wicemistrzostwa Niemiec. W Lidze Mistrzów dotarł z Werderem do 1/8 finału (w pierwszym meczu tej rundy z Juventusem, wygranym 3:2, zdobył pierwszego gola). Sezon 2006/2007 Schulz rozpoczął z Werderem od wygranej w Pucharze Ligi Niemieckiej.
W 2007 roku Schulz odszedł do Hannoveru 96, także grającego w Bundeslidze. Zadebiutował tam 1 września 2007 roku w wygranym 3:2 pojedynku z VfL Bochum. W Hannoverze grał do 2016 roku. Wtedy też odszedł do Sturmu Graz.