Ab dem Jahre 2000 bis Dezember 2003 war Fitzek Trainer von Frisch Auf Göppingen.[1][2] Zuvor trainierte er von Mai 1996 bis Januar 1997 den TSV Bayer Dormagen.[3]
Fitzek war ab dem 24. Oktober 2005 Sportlicher Leiter beim HSV Hamburg in der Handball-Bundesliga. Im Juli 2004 wurde er unter Bob Hanning Co-Trainer beim HSV Hamburg und übernahm nach Hannings Weggang im Mai 2005 dessen Amt als Cheftrainer.[4] Kurze Zeit danach, am 17. Oktober 2005, wurde er als Trainer beurlaubt.[5] Als neuer Trainer wurde Martin Schwalb engagiert, während Fitzek auf den Posten des Sportlichen Leiters wechselte.[5] Am 25. Dezember 2010 wurde Fitzeks Vertrag von Seiten des HSV Hamburg mit Wirkung zum 30. Juni 2011 aufgelöst.[6] Ab August 2012 war er als Geschäftsführer beim VfL Bad Schwartau tätig.[7] Nachdem er seinen Vertrag mit dem VfL Bad Schwartau im August 2014 auf eigenen Wunsch auflösen ließ,[8] wurde er Geschäftsführer beim HSV Hamburg.[9] Nach der Insolvenz und dem Rückzug vom Spielbetrieb wurde Fitzek im Januar 2016 vom HSV Hamburg freigestellt.[10]
Ab Juli 2013 war er außerdem Vizepräsident der 2. Handball-Bundesliga.[11] Von diesem Amt trat Fitzek im Januar 2016 zurück.[12]
