Sandberg slutade som assisterande tränare för Hammarby 2012. Han har nyligen blivit färdig med sin tränarutbildning.
– Det är en klubb som jag gillar, deras sätt att tänka, organisationen, tryggheten i klubben, säger Sandberg på presskonferensen, uppger gd.se.
Sandberg säger att han vill fortsätta att utveckla Gefle, framför allt offensiven.
Sandberg har skrivit på för två år med option på ytterligare ett år.
– Gefle var ett självklart val för mig rent fotbollsmässigt, säger han.
Sandberg säger att hans fotbollsfilosofi handlar mycket om att bygga en grupp som trivs tillsammans och vill mycket.