Az elnököt közvetve választó, 1224 tagú, úgynevezett szövetségi közgyűlésben Horst Köhler 613 elektori szavazatot kapott, azaz pontosan annyit, amennyi az abszolút többséghez minimálisan szükséges. A hivatalban lévő államfő a konzervatívok és a szabaddemokraták képviselőinek szavazatai mellett a Bajorországból delegált, úgynevezett szabad választók voksait is megszerezte. Köhlert - aki korábban elismert közgazdász és pénzügyi szakember és ebben a minőségében a Nemzetközi Valutalap igazgatója volt - először 2004 májusában választották meg az ország államfőjévé. 

Fő riválisa, a szociáldemokraták és a Zöldek által támogatott politológus, illetve volt egyetemi rektor, Gesine Schwan 503 szavazatot szerzett, míg a Baloldal pártjának jelöltjére, Peter Sodannra 91 elektor szavazott.  A közgyűlésben négy mandátummal rendelkező, egyaránt szélsőjobboldali NPD, illetve a DVU jelöltjei  egy szélsőjobboldali dalszerzőre, Frank Rennickére voksoltak.

A 66 éves Köhler - aki az ország legnépszerűbb politikusa - újabb öt évre kapott elnöki megbízást. A szavazással egy időben a parlament, illetve a Brandenburgi kapu közvetlen közelében tízezrek ünnepelték a szövetségi köztársaság megalakulásának 60. évfordulóját, s a tömeg ujjongva fogadta a "régi-új" államfő megválasztásának hírét.

Megválasztását követő beszédében az államfő az országot sújtó gazdasági válság okozta nehézségekre és az ebből fakadó feladatokra figyelmeztetett. Hangsúlyozta, hogy egy demokráciában mindenkire szükség van, s együttműködésre, illetve összefogásra szólított fel. Az ország előtt álló úttal kapcsolatban a munka, a képzés és az integráció fontosságát emelte ki.

Horst Köhlernek elsőként riválisa, Gesine Schwan és Angela Merkel kancellár gratulált. A kancellár egy nyilatkozatában az úgynevezett polgári erők győzelmeként értékelte Köhler diadalát. Sorra  fejezték ki jókívánságaikat az elnöknek a Schwant, illetve Sodannt támogató pártok vezetői is, egyaránt úgy vélekedve, hogy a választás egyben a demokrácia diadala is volt Németországban.

Megfigyelők szerint a hivatalban lévő elnök győzelme nem okozott meglepetést, inkább csak az, hogy Köhler már az első fordulóban abszolút többséget szerzett. Szakértők korábban arra számítottak, hogy az elnök szoros küzdelemben - s csak a harmadik fordulóban - győzi le riválisát, Schwan asszonyt, aki a titkos szavazás eredményeiből ítélve nem kapta meg a mögötte álló két párt összes elektorának voksát. Felmérések szerint egyébként a lakosság körében elsősorban nyílt beszédéért és közvetlenségéért nagyra becsült elnököt egy közvetlen szavazás esetén óriási többséggel választották volna újjá.  

Köhler immár másodszor aratott győzelmet Gesine Schwan fölött, 2004 májusában ugyancsak kettejük között dőlt el az elnöki tisztség sorsa. A szombaton újjáválasztott Horst Köhler a háború utáni Németország negyedik olyan elnöke, aki egy második elnöki ciklusra is megbízatást kapott.