Für eine Überraschung sorgte der groß gewachsene Abwehrspieler Fahrenhorst im Sommer 2004 mit seinem Wechsel zum deutschen Meister SV Werder Bremen. Der sonst so treue Bochumer sah einfach größere Chancen bei den Hansestädtern, als bei „seinem“ VfL, dem er immerhin seit 1996 angehörte.

Durch gute Leistungen sagen ihm viele Fußballkenner eine Karriere auch in der Nationalmannschaft voraus. Trotz manchmal auftretender Leichtsinnigkeiten im eigenen Strafraum, die ihm den Beinamen „Gefahrenhorst“ einbrachten, gehört er zu den konstantesten und sichersten Verteidigern der Liga, der zudem auch noch sehr torgefährlich ist.