I november 2009 ble Fjørtoft ansatt som hovedtrener for damefotballaget Fortuna Ålesund, som rykket ned fra toppserien samme året. Fra 2017 er han med å trene Brattvåg Idrettslag med Rune Ulvestad.