"Jens hamnade i en situation som vi inte kunde neka honom. Han fick ett jättebra erbjudande, han ska till en liga där världens främsta spelare finns," säger Pogons sportchef Dariusz Adamczuk till klubbens hemsida.
Gustafsson kom till Pogon inför säsongen 2023–2024, och har totalt lett laget i 87 matcher.
På hemsidan tackar klubben Gustafsson för hans insatser och önskar honom lycka till.
Gustafsson var en av slutkandidaterna till att bli svensk förbundskapten, men valet föll på danske Jon Dahl Tomasson i stället.
Gustafsson har varit huvudtränare i Halmstads BK, assisterande tränare i AIK, manager i IFK Norrköping och förbundskapten för U21-landslaget, samt tränat Hajduk Split i Kroatien.
Det är inte officiellt vilken klubb i Saudiarabien som svensken ska till.