Latem 2006 roku został zawodnikiem innego pierwszoligowca – Werderu Brema. W jego barwach zadebiutował 1 sierpnia 2006 w wygranym 1:0 półfinałowym meczu Pucharu Ligi Niemieckiej z Hamburgerem SV. Cztery dni później Werder został zwycięzcą Pucharu Ligi Niemieckiej, jednak Fritz nie zagrał w finale. W sezonie 2006/2007 grał z klubem w Lidze Mistrzów, ale Werder zajął 3. miejsce w swojej grupie i został przesunięty do Pucharu UEFA, w którym dotarł do półfinału. W sezonie 2007/2008 Fritz wywalczył z klubem wicemistrzostwo Niemiec. W 2009 roku zdobył z Werderem Puchar Niemiec. Zagrał z nim także w finale Pucharu UEFA, ale Werder przegrał tam po dogrywce 1:2 z Szachtarem Donieck.
Kariera reprezentacyjna W 2001 roku Fritz rozegrał jedno spotkanie w reprezentacji Niemiec U-21. W kadrze seniorskiej zadebiutował 7 października 2006 w wygranym 2:0 towarzyskim meczu z Gruzją. 2 czerwca 2007 w wygranym 6:0 meczu eliminacji Mistrzostw Europy 2008 z San Marino. W 2008 roku Fritz został powołany do kadry na Mistrzostwa Europy.