જનસંઘના દિવસોમાં દીનદયાળ ઉપાધ્યાય, અટલ બિહારી વાજપેયી અને એલ. વી. કે. અડવાણી જેવા નેતાઓ સાથે કામ કરી ચૂકેલા પરમેશ્વરને વર્ષ 2018 માં દેશના બીજા ક્રમના સર્વોચ્ચ નાગરિક સન્માન પદ્મ વિભૂષણ અને 2004 માં પદ્મશ્રીથી નવાજવામાં આવ્યા હતા.