એ ભૂલને સુધારવા માટે તેમણે ભગવાન શંકરને પુનઃ પ્રસન્ન કરવા શિવજીની જે સ્તુતિ કરી તે જ ‘શિવમહિમ્ન સ્તોત્ર’ અને કહેવાય છે કે પુષ્પદંતની આ સ્તુતિથી ભગવાન શિવ પ્રસન્ન થયા અને પુષ્પદંતે દૈવી શક્તિ પુનઃ પ્રાપ્ત કરી.