Mannen greps klockan 22:22 på söndagskvällen och anhölls av jouråklagare natten till måndagen. Mannen är på sannolika skäl misstänkt för försök till mord.
Den skjutne mannen, även han i 60-årsåldern, opererades under söndagskvällen och är allvarligt skadad. Det är oklart om det rör sig om män som är kända av polisen sedan tidigare eller ej.
– Jag vill inte gå in på det eller vilken eventuell relation de har haft till varandra och det beror till stor del på att jag saknar kunskap om det, säger Lars Göransson, chefsåklagare i Gävle, till Fria Tider.
Polisen genomför just nu en teknisk undersökning av den lägenhet där skjutningen ägde rum. Göransson vill inte uttala sig om vad det var för vapen som användes vid dådet.
– Jag vill inte säga någonting om sådana saker eller vad vi har hittat eller inte hittat, det är för tidigt just nu, säger han.
Flera personer som är yngre än de båda inblandade männen ska ha befunnit sig i lägenheten vid skjutningen.