Stavrum tok over som hovedtrener for Skeid 5. desember 2007. Han tok over etter Anders Jacobsen, som fikk sparken etter at laget rykker ned fra Adeccoligaen i 2007. I 2008 ledet Stavrum Skeid i 2. divisjon, der laget gjorde det svært godt. Med Stavrum ved roret vant Skeid sin 2. divisjonsavdeling med 17 poengs margin, foran Ranheim. Laget satt ny Skeid-rekord i antall kamper på rad uten tap, og kun én gang gikk laget av banen uten poeng.