Emil Fritzell chippade elegant in 1–0 efter en kvart och med bara minuten kvar av första halvlek dundrade Lansana Kamara in 2–0 efter en hörna.
– Ändå inte helt nöjd med första halvlek, Sandviken fick ha lite för mycket boll, säger Citytränaren Daniel Wiklund.
Sandvikens mål kom i matchminut 47 och 52, båda efter inspel från högerkanten.
–Vi visste om att de ville spela så, säger Wiklund.
Nästa match spelar City hemma mot Sirius på fredag.