I sin debut for Stabæk scoret Fodstad lagets mål i en bortekamp mot som endte 1–1. På de 64 seriekampene han spilte for Stabæk i 2. og 1. divisjon i løpet av tre sesonger, scoret han 33 mål. På 43 kamper i 2. divisjon scoret han 44 ganger.