Branden startade vid 18-tiden på fredagen, i ett förråd på nionde våningen, varpå hela huset utrymdes.
Ett drygt dygn senare uppger räddningstjänsten för TT att läget förbättrats.
– Vi har lyckats minska ned intensiteten på branden rejält, vi jobbar vidare, säger inre befäl Ali Rikki.
Polisen vill ha in uppgifter från personer som rört sig i området kring Fiskargatan där huset ligger.
– Vi har inlett en förundersökning om mordbrand och det här är en generell vädjan att få in iakttagelser från området. Men vi har inget specifikt som vi letar efter i nuläget. Har man sett något får man gärna höra av sig så att vi kan göra en bedömning, säger Tobias Ahlén-Svalbro.
Risk för fallande delar
Våningsplan nio och tio i höghuset har inte gått att rädda. Brandmännen har i stället fokuserat på att förhindra att branden går nedåt i huset.
Under lördagen spred sig elden från den östra delen av fastigheten till den västra. Räddningsledaren beslutade då även att ett intilliggande, sammanbyggt trevåningshus skulle evakueras.
– Det finns en risk att det ramlar ned konstruktionsdelar på det taket och då har det tagits ett beslut att utrymma. Vi har personal på plats och har lagt ut ett slangsystem på taket för att dämpa eventuella brinnande föremål. Det är en säkerhetsåtgärd, säger Ali Rikki.
Polisen uppmanar alla boende i närheten att stänga dörrar, fönster och ventilation. De uppmanar också alla nyfikna att hålla sig borta från platsen.
Inga personer har skadats.
"Det är tråkigt"
Mattias Gustafsson är en av dem som bor i huset. Han berättar för TT att han kom hem från jobbet vid åttatiden på fredagskvällen och då var hans våningsplan redan utrymt.
– Jag fick inte komma in så jag har inte varit hemma sedan i går morse.
Hans lägenhet ligger under den våning där branden startade och han vet ännu inte hur hans hem har påverkats.
– Man vet inte vad som händer med sina grejer och det är tråkigt. Men det är bara prylar som är där och det går att ersätta. Människor är viktigare, säger Mattias Gustafsson.
Fått förstärkning
Bostadsbolaget Gavlegårdarna har ordnat en uppsamlingsplats för de evakuerade, där de också har personal på plats, på en pizzeria i området.
– I huset finns 52 lägenheter och en lokal och det är cirka 200 personer som evakuerats, säger Peter Levin, Gavlegårdarnas chef för verksamhetsstöd, till TT.
Kyrkans hus håller öppet på Kaplansgatan 1 i Gävle för att ta hand om drabbade.
Räddningstjänsten har kallat in hjälp från bland annat Uppsala, Tierp, Borlänge och Stockholm. Även polisflyget har använts för att skapa en bättre överblick över området.