More retirees, longer life expectancy, larger benefits, and fewer workers - these trends have meant substantial increases in the payroll tax. Since the social security program began, the payroll tax has increased more than 500 percent.