Det var mer än vad bolaget hade räknat med i sin egen prognos.
Antalet betalande abonnenter i snitt blev 1 442 000, mot väntade 1 435 000.
I årstakt var ökningen 358 000 abonnenter under fjärde kvartalet.
Streamingintäkterna landade samtidigt på 503 miljoner kronor, några miljoner mer än väntat, medan intäkterna under kvartalet lyfte med 31 procent jämfört med motsvarande kvartal i fjol.
"Storytels starka kundtillströmning fortsätter både i vår nordiska och globala verksamhet, som tillsammans visar en årlig abonnenttillväxt på över 33 procent i fjärde kvartalet", skriver Jonas Tellander, grundare och vd för Storytel, i en kommentar.