"Att inte ha Brynäs i högsta serien känns inte rätt, det finns bara en väg att gå och det är tillbaka till hockeyns finrum, där Brynäs hör hemma", säger Gällstedt till klubbens hemsida.
56-årige Gällstedt, med Södertälje som moderklubb, var under spelarkarriären back och hade Brynäs som klubbadress 1987-1994.
Sin tränarkarriär inledde han som juniortränare i Brynäs 2010-2015. Därefter har han varit i Schweiz (Kloten, Rapperswill-Jona, Zug) och Tyskland (Wolfsburg), nästan uteslutande som assisterande tränare.
Klubbdirektör Håkan Svedman om Gällstedt:
"Han balanserar ett värderingsbaserat ledarskap med hög hockeykompetens och har ett stort hjärta för Brynäs efter sina tidigare år här. Dessutom har han skaffat sig erfarenhet utifrån och kommer in med lite nya ögon och tankesätt vilket är precis vad vi behöver i Brynäs IF."
Brynäs förlorade nedflyttningskvalet mot Malmö efter 63 år i högsta serien.