Stahre begynte å trene aldersbestemte lag i Gröndal IK allerede som 14-åring. I 1997 han hentet som trener til Hammarbys ungdomsavdelig. Etter kun én sesong i Hammarby ble Stahre hentet til AIK av hovedtrener Rikard Norling, som ansvarlig for klubbens ungdomsavdelig. Etter å ha jobbet i ungdomsavdelingen fra 1998 til 2005, ble han assistenttrener for Rikard Norling før 2006-sesongen.