Как кандидат от двух братских христианско-демократических партий, ХДС и ХСС, а также от либеральной СвДП, Кёлер был избран на свой первый пятилетний срок Федеральным собранием 23 мая 2004 года и впоследствии вступил в должность 1 июля 2004 года.
Он был кандидатом от двух братских христианско-демократических партий, ХДС и ХСС, а также от либеральной СвДП на пост президента. Кёлер был избран на свой первый пятилетний срок Федеральным собранием 23 мая 2004 года.