Den tidigare statsministern, 91 år, hyllades på Borås Arena strax innan avspark. Publiken reste sig i stående ovationer.
– Det var en överraskning. En rolig sådan. Man uppskattar sånt, särskilt när man är lite äldre, säger Carlsson till Borås Tidning.
Carlsson spelade själv i Elfsborg fram till 17 års ålder. Han har följt klubben i över 85 år.
– Jag har fått ett rikare liv genom Elfsborg och fotbollen.
Ceremonin genomfördes 15 minuter före avspark på innerplan. Elfsborgs Historiska Akademi, som bildades 2014, ansvarar för Hall of Fame.
Efter matchen, som Elfsborg vann med 2–0, kommenterade Carlsson även prestation på planen.
– Efter första halvlek kunde det ha stått 0–2.
Carlsson är den senaste i raden av profiler som hedras av klubben för sin betydelse i föreningens historia.