Polisen förtegen om hur mannen dödats.
54-åringen, som hittades död i sin bostad i söndags, var gymnasielärare och de anhållna har tidigare gått på skolan där mannen arbetar.
Polisen var från början osäker på hur mannen dött eftersom han inte hade några synliga yttre skador, uppger Aftonbladet.
Det 20-åriga paret, som setts på en restaurang med mannen på lördagskvällen, hörde själva av sig till polisen på måndagen sedan de anhållits i sin frånvaro. Men båda förnekar brott.
Polisen är dock förtegen om vad som hänt och hur 54-åringen mördats.
– Nej, vi är i början av en utredning och jag kan inte ge några detaljer, säger Mikael Hedström vid Gävlepolisen, till Aftonbladet.
