Willoch fikk prisen sammen med den tyske sosialdemokraten Björn Engholm, og tildelingen skjedde da Köhler mandag innledet sitt offisielle besøk i Norge.
Han startet med audiens og lunsj på Slottet. Etter at presidenten hadde spist lunsj med de kongelige, reiste han til sin vert statsminister Kjell Magne Bondevik for politiske samtaler.
Senere på ettermiddagen delte Köhler ut Willy Brandt-prisen til den sosialdemokratiske lederen i delstaten Schleswig-Holstein, Björn Engholm og tidligere statsminister Kåre Willoch.
Dagen ble avsluttet i Oslo Konserthus der Gewandthauseorchester fra Leipzig spilte.
Tirsdag morgen skal Köhler spise frokost med barne- og familieminister Laila Dåvøy. Temaet for samtalene er norsk familiepolitikk.

Horst Köhler (t.h.) applauderte da Kåre Willoch (i midten) og Björn Engholm fikk prisene sine (Erlend Aas/Scanpix)