وانتخب كولر رئيسا اتحاديا للدولة في 23 مايو عام 2004، وتم إعادة انتخابه لفترة ثانية بعد خمس سنوات، إلا أنه استقال فجأة في 31 مايو عام 2010.
وفي رسالة تعزية إلى أرملته إيفا لويزه كولر، أشاد الرئيس الألماني الحالي فرانك-فالتر شتاينماير بكولر ووصفه بأنه “حالة حظ لبلدنا”، وكتب: “لا يسعنا إلا أن نكون ممتنين للغاية لأننا تمكنا من تجربة هورست كولر باعتباره الرئيس التاسع لجمهورية ألمانيا الاتحادية. لقد أعطى الكثير لهذا البلد”.
وشغل هورست كولر مهمة مبعوث أممي إلى الصحراء الغربية المحتلة قبل أن يعلن استقالته من منصبه “لدواع صحّية”، وفقا لمنظمة الأمم المتحدة.
