Con el Colonia, Bodo llegó a ser subcampeón de la Bundesliga en 1989 y 1990 y subcampeón de la Copa Alemana en 1991 donde perdieron ante el Werder Bremen a los penaltis.