Detta presenterades på en presskonferens under fredagen.
Mjällby tar över efter Poya Asbaghi som lämnat Gefle IF för IFK Göteborg.
– Det är ett naturligt steg för mig att ta. Jag vill fortsätta på den fina utveckling laget hade under hösten. Vi når förhoppningsvis framgång, säger Mjällby.
Han fick frågan för några dagar sedan och bestämde sig i går kväll för att tacka ja.
–Det första jag ska göra är att lära känna lagets styrkor och svagheter.
Mjällby har varit assisterande tränare i Celtic i fyra år och ett år i Bolton. Han kommer närmast från Västerås SK där han var tränare.
Mjällbys kontrakt med Gefle är på två år.