Corporations deduct payroll tax expenses on Form 1120 (the corporate income tax return). These expenses are considered taxes and licenses and are fully deductible. The sum amount of payroll taxes paid (Social Security, Medicare, and Unemployment) is deducted on line 17 of the form.