Ministerpräsident Haseloff: „Dr. Horst Rehberger hat sich als erster Wirtschaftsminister nach der Wiedergründung Sachsen-Anhalts (1990-1993) große Verdienste um den wirtschaftlichen Aufbau des Landes erworben. Er hat einen wichtigen Beitrag zur Schaffung und Entwicklung der Straße der Romanik geleistet, die ein Glücksfall für unser Heimatland war und ist. Auch in seiner zweiten Amtszeit (2002-2006) hat er der Wirtschaft des Landes wichtige Impulse gegeben. Die Landesregierung trauert um Horst Rehberger. Seiner Familie gilt unser tiefes Mitgefühl“. Von 2002 bis 2006 war Rehberger stellvertretender Ministerpräsident Sachsen-Anhalts.