Over the course of 15 seasons, he played in 410 Bundesliga games (50 goals; 474/59 counting both major levels of German football), representing four teams, including league powerhouse Bayern Munich, with whom he won his only titles.

At club level, Witeczek began his career with Bayer Uerdingen, making his first division debut on 8 August 1987, not yet 19, in a 2–0 win at FC Homburg.

With the Bavarians, he enjoyed his most successful period, appearing in 124 official matches over the course of four seasons, winning two league accolades and the 1995–96 UEFA Cup, to whose conquest he contributed with two goals, all against FC Barcelona in the semifinals (one in each leg, in a 4–3 aggregate qualification).

Aged almost 29, Witeczek signed for Borussia Mönchengladbach, suffering relegation in his second season but achieving promotion in his fourth, always as an important first-team member - never appeared in less than 30 league contests in that timeframe;[1] after two slower years, he left for regional league side SG Wattenscheid 09, where he remained two further seasons.

After one year out of football, 37-year old Witeczek joined Landesliga (level 5) club FC Albstadt 07, retiring for good at the season's end.