Etter Stabæks opprykk til Eliteserien i 1994 la Fodstad opp som toppspiller, ble spillende trener i , og ble ansatt i Norges Fotballforbund. Han holder fremdeles tett kontakt med Stabæk-miljøet. Han er også juniortrener for Bærum SK.