W 1993 roku Witeczek ponownie zmienił barwy klubowe i został piłkarzem Bayernu Monachium. W nowym zespole po raz pierwszy wystąpił 7 sierpnia, a Bayern wygrał wówczas 3:1 z SC Freiburg. Już w swoim pierwszym sezonie spędzonym w klubie z Bawarii wywalczył tytuł mistrza Niemiec. Kolejne sukcesy z tym klubem osiągnął w 1996 roku. Został wicemistrzem kraju oraz dotarł do finału Pucharu UEFA. Wystąpił w nim w obu meczach, wygranych 2:0 i 3:1 z francuskim Girondins Bordeaux. Natomiast w 1997 roku po raz drugi w karierze został mistrzem kraju. W klubie z Monachium przez cztery sezony rozegrał 97 ligowych meczów, w których uzyskał 9 trafień.
Kolejnym klubem w karierze Witeczka była Borussia Mönchengladbach, do której trafił latem 1997. 3 sierpnia zadebiutował w lidze w zremisowanym 2:2 spotkaniu z Hamburger SV. W 1999 roku spadł jednak z Borussią z pierwszej ligi i w 2. Bundeslidze spędził dwa lata. W latach 2001–2003 ponownie występował w pierwszej lidze niemieckiej, a następnie odszedł do SG Wattenscheid 09 z Regionalligi. Rok później spadł z nim do Oberligi. W sezonie 2006/2007 występował w amatorskim FC Albstadt.