Statyn hittades efter spaningsarbete i en lägenhet i huvudstaden.
Konstverket beräknas vara värt upp emot 2 miljoner kronor.
"Vi är lättade över att höra att Solglitter har hittats. Verket är en viktig del i Sveriges konsthistoria som vi är mycket glada över att ha som en del av vår offentliga konstsamling", säger Carin Palmqvist Isaksson, avdelningschef kultur Gävleborg, enligt ett pressmeddelande.
En staty av samma sort och av samma konstnär stals i Trelleborg i början av juni. Några dagar senare hittades den på ett skrotupplag.