44-åringen har skrivit kontrakt med Fehérvár, meddelar den ungerska fotbollsklubben på sin webbplats.
Storklubben Fehérvár genomlider just nu en kris och parkerar på nedflyttningsplats i ligan.
"Laget är utan tvekan i en svår situation just nu, men jag är glad och stolt över att få börja jobba. 2020 tog jag över AIK i ett liknande läge och min erfarenhet säger mig att alla, hela klubben, måste dra åt samma håll", säger Grzelak.
Grzelak fick sparken från AIK förra sommaren efter en rad svaga resultat. Tidigare i karriären har han bland annat varit assisterade tränare för det svenska U21-landslaget.
Kontraktet med Fehérvár gäller till sommaren 2025.