91-åringen fick stående ovationer från läktaren.
– 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 upp till 17 års ålder. Han har följt klubben i över 85 år.
– Jag har fått ett rikare liv genom Elfsborg och fotbollen, säger han.
Ceremonin ägde rum 15 minuter före avspark. Elfsborgs Historiska Akademi, som bildades 2014, ansvarar för Hall of Fame.
Att en tidigare statsminister invigs i en fotbollsklubbs Hall of Fame visar vilken betydelse Elfsborg har haft för hela Borås.