I 2007 ble Stahre hovedtrener for Väsby United, som han ledet fra nivå tre til nivå to i svensk fotball. I november 2008 ble Stahre ansatt som hovedtrener for AIK. I sin første sesong som hovedtrener for klubben, ledet han AIK til å bli seriemester i Allsvenskan i 2009.