Después de completar su pasantía legal en Heidelberg, trabajó hasta 2002 como asesor económico independiente de la empresa MLP AG en Pforzheim .
Krichbaum ha sido miembro del Bundestag alemán desde las elecciones de 2002 .
Durante ese tiempo, también fue el relator de su grupo parlamentario en Rumania.
En su primera elección en 2002, pudo recuperar para la su partido el mandato perdido en 1998 por el Partido Socialdemócrata contra el líder estatal Ute Vogt.
En junio de 2017, Krichbaum votó en contra de la introducción en Alemania del matrimonio entre personas del mismo sexo.