1990 kom Söderberg till AIK och blev chef för fotbollssektionen. Snart la han grunden till klubbens framgångar med värvningar av bland andra Pascal Simpson, Dick Lidman och Krister Nordin.
1992 vann AIK sitt första SM-guld på 55 år och sex år senare blev man mästare igen, vilket ledde till spel i Champions League år 1999 mot Barcelona, Fiorentina och Arsenal.
Under kvällens match mot BK Häcken kommer AIK att bära sorgband och på söndagens hemmamatch mot Örgryte kommer en tyst minut hållas till Stefan Söderbergs minne.