Su carrera profesional empezó en la Bundesliga en el Werder Bremen en 1999, ayudando al equipo del Weserstadion a ganar una final de la Copa Alemana contra el Bayern Múnich en 1999 y acumulando así más de 160 apariciones en la Bundesliga y 15 goles en seis temporadas el histórico Werder Bremen.

Titular en su primer término en el equipo del Westfalenstadion, Frings también jugó 12 veces en la UEFA Champions League, anotando en casa y fuera contra el FC Lokomotiv Moscú.

El equipo no pudo superar esa ronda, por lo que jugó la Copa de la UEFA, donde el Werder Bremen cayó en semifinales frente al RCD Español.

Les deseo todo lo mejor esta temporada y ojalá puedan continuar desarrollando el espíritu ganador que traje conmigo al equipo”.

En el Werder Bremen, Frings fue parte del plantel de las temporadas 2007-08 que terminó segundo en la Bundesliga y finalistas en la Copa UEFA 2009.