Den kjente amerikanske diskjockeyen Dr. Demento hyllet Lehrer som den beste satirikeren i det 20. århundre. Andre anmeldere har i ettertid også framhevet Lehrers betydning som musikalsk satiriker og komponist.