Gustafsson only took charge of the Saudi Pro League club in August.
Advertisement
Advertisement
But after a poor season so far, he is now to be shown the door, says local source Al Yaum.
Al-Fateh is at the bottom of the table with five points after ten rounds.
Former Chelsea and Everton manager Frank Lampard has been linked with the job in recent days.