Во взрослом футболе дебютировал в 1985 году в клубе «Карлсруэ», за который выступал на протяжении следующих шести сезонов.
В 1991 году он подписал контракт с клубом «Бавария» из Мюнхена, за который выступал следующие шесть сезонов. Вместе с командой дважды становился чемпионом Германии в сезонах 1993/94 и 1996/97. Кроме того, в сезоне 1995/96 клуб стал обладателем Кубка УЕФА.
В сезоне 1997/98 Крейцер присоединился к швейцарскому клубу «Базель», которым в то время руководил Йорг Бергер. Его первый выход на поле состоялся 9 июля 1997 года в выездном матче против клуба «Лозанна» (3:0)[3]. Он забил свой первый гол за клуб 19 октября того же года в ворота «Цюриха»[4].