Entre 1988 y 1991 Wosz estuvo jugando con el HFC Chemie en la primera división de Alemania Democrático.

En 1996/1997 el VfL Bochum se calificó para la Copa de la UEFA y en la siguiente temporada alcanzó la tercera ronda del torneo.

Wosz tuvo también ofertas del Sevilla FC, Valencia CF y Paris Saint-Germain en este período.

Con Wosz el club ascendió a la primera división en esta temporada y en 2004 se clasificaron por segunda vez para la Copa de la UEFA.

En su primera época en el VfL Bochum Wosz jugó su primer partido para la selección de Alemania.

(1:2 derrota) En total Wosz jugó 17 partidos y marcó un gol para el equipo nacional de Alemania.

Uno de sus primeros balones, cuando Wosz era un niño en Polonia, fue un regalo indirecto del gran futbolista neerlandés Johan Cruyff.

Cruyff pernoctó en un hotel cerca del pueblo de Wosz y dejó un balón ahí.