En un principio, el candidato previsto de los partidos derechistas era el ultraconservador Steffen Heitmann, aunque este debió suspender su candidatura después de sus polémicas declaraciones acerca del Holocausto, las mujeres y los extranjeros.
Johannes Rau, Ministro-Presidente de Renania del Norte-Westfalia y candidato del SPD, perdió las elecciones contra Herzog, pero finalmente logró en 1999 ganar las elecciones.
Por otro lado, Los Verdes nominaron a Jens Reich, activista de los derechos civiles de los tiempos de la RDA, y los derechistas del partido Die Republikaner, nominaron al periodista Hans Hirzel, miembro del grupo de resistencia Rosa Blanca durante la época del nacionalsocialismo.
El Presidente es elegido por la Asamblea Federal integrada por todos los miembros del Bundestag y un número igual de delegados en representación de los estados.
Estos se dividen proporcionalmente según la población de cada estado, y la delegación de cada estado se divide entre los partidos políticos representados en su parlamento a fin de reflejar las proporciones partidistas en el parlamento.